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Abstract. We give four positive formulae for the (equioriented type A) quiver polyno- 
mials of Buch and Fulton |BF99I . All four formulae are combinatorial, in the sense that 
they are expressed in terms of combinatorial objects of certain types: Zelevinsky permuta- 
tions, lacing diagrams, Young tableaux, and pipe dreams (also known as rc-graphs). Three 
of our formulae are multiplicity- free and geometric, meaning that their summands have 
coefficient 1, and correspond bijectively to components of a torus-invariant scheme. The 
remaining (presently non-geometric) formula was conjectured for by Buch and Fulton in 
terms of factor sequences of Young tableaux IBF99| : our proof of it proceeds by way of a 
new characterization of the tableaux counted by quiver constants. All four formulae come 
naturally in "doubled" versions, two for double quiver polynomials, and the other two for 
their stable versions, the double quiver functions, where setting half the variables equal to 
the other half specializes to the ordinary case. 

Our method begins by identifying quiver polynomials as multidegrees |Jos84l IHosSg) 
via equivariant Chow groups ,EG98 . Then we make use of Zelevinsky's map from quiver 
loci to open subvarieties of Schubert varieties in partial flag manifolds |Zel85| . Interpreted 
in equivariant cohomology, this lets us write double quiver polynomials as ratios of dou- 
ble Schubert polynomials ILS82| associated to Zelevinsky permutations; this is our first 
formula. In the process, we provide a simple argument that Zelevinsky maps are scheme- 
theoretic isomorphisms (originally proved in |LM98| using standard monomial theory). 
Writing double Schubert polynomials in terms of pipe dreams |FK96| then provides an- 
other geometric formula for double quiver polynomials, via |KM03a| . The combinatorics of 
pipe dreams for Zelevinsky permutations implies an expression for double quiver functions 
in terms of products of Stanley symmetric functions |Sta84| . A degeneration of quiver loci 
(orbit closures of GL on quiver representations) to unions of products of matrix Schubert 
varieties |Ful92lfRM03a| identifies the summands in our Stanley function formula combina- 
torially, as lacing diagrams that we construct based on the strands of Abeasis and Del Fra 
in the representation theory of quivers |AD80 . Finally, we apply the combinatorial theory 
of key polynomials to pass from our lacing diagram formula to a double Schur function 
formula in terms of peelable tableaux |RS95al |RS98| . and from there to a 'double stable' 
generalization of the Buch-Fulton conjecture. 
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Introduction 

Overview. Universal formulae for cohomology classes appear in a number of different 
guises. In topology, classes with attached names of Pontrjagin, Chern, and Stiefel-Whitney 
arise as obstructions to vector bundles having linearly independent sections. Universality 
of formulae for these and other more general classes can be traced, for our purposes, to the 
fact that they — the formulae as well as the classes — live canonically on classifying spaces, 
from which they are pulled back to arbitrary spaces by classifying maps. 

In algebra, cohomology classes on certain kinds of varieties (projective space, for example) 
are called 'degrees', and many universal formulae show up in degree calculations for classical 
ideals, such as those generated by minors of fixed size in generic matrices ;OiaQl] (or see 
|Fi]1fl8l Chapter 14]). 

In geometry, pioneering work of R. Thom 'Tho55' associated cohomology classes to sets of 
critical points of generic maps between manifolds, where the differential drops rank. Using 
slightly different language, the set of critical points can be characterized as the degeneracy 
locus for the associated morphism of tangent bundles. Subsequently there have appeared 
numerous extensions of Thom's notion of degeneracy locus, such as to maps between pairs 
of arbitrary vector bundles. 

The cohomology classes Poincare dual to degeneracy loci for (certain collections of) mor- 
phisms of complex vector bundles are expressible as polynomials in the Chern roots of the 
given vector bundles. It seems to be a general principle that coefficients in universal such 
expressions as sums of simpler polynomials always seem to be governed by combinatorial 
rules. This occurs, for example, in |I^'iil921 iBiicnTI)! IBKTYn2] . However, even when it is 
possible to prove an explicit combinatorial formula, it has usually been unclear how the 
geometry of degeneracy loci refiects the combinatorics directly. 

Our original motivation for this work was to close this gap, by bringing combinatorial 
universal formulae for cohomology classes of degeneracy loci into the realm of geometry, con- 
tinuing the point of view set forth in |KMn3a| . To do so, we reduce to the algebraic perspec- 
tive mentioned above in terms of degrees of determinantal ideals, by way of the topological 
perspective mentioned above in terms of classifying spaces, as in |Kaz97[ IFR021 iKM03a . 
This reduction then allows us to manufacture formulae that are simultaneously geometric as 
well as combinatorial, by applying fiat degenerations of subvarieties inside finite-dimensional 
torus representations. The cohomology class remains unchanged in the degeneration, and 
then it is given by summing the classes of all components of the special fiber. 

The degenerations we employ result from one-parameter linear torus actions, and hence 
have Grobner bases as their natural language. Our theorems on orbit closures and their 
combinatorics explicitly generalize results from the theory of ideals generated by minors of 
fixed size in generic matrices, where the prototypical result is Giambelli's degree formula 
|(Tian4j . The ideals that interest us here are generated by minors in products of generic ma- 
trices. It is intriguing that our combinatorial analysis of these general determinantal ideals 
proceeds (using the 'Zelevinsky map') via Schubert determinantal ideals |Ful92| lKMf)3aj . 
which are generated by minors of varying sizes in a single matrix of variables. Arbitrary 
Schubert conditions may seem, consequently, to be in some sense more general; but while 
this may be true, the special form taken by the Schubert rank conditions on single matri- 
ces here give rise to a substantially richer combinatorial structure. This richness is fully 
borne out only by combining methods based on Schubert determinantal ideals with an ap- 
proach in terms of minors in products of generic matrices, which is rooted more directly in 
representation theory of quivers. 
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Our technique of orbit degeneration automatically produces positive geometric formulae 
that are universal, since they essentially live on classifying spaces. However, there still 
remains the elucidation of what combinatorics most naturally describes these formulae, 
or indexes its components. Well over half of our exposition in this paper is dedicated to 
unearthing rich and often surprising interconnections between a number of combinatorial 
objects, some known and some new. Combinatorics — of objects including Zelevinsky per- 
mutations, lacing diagrams. Young tableaux, and pipe dreams (also known as rc-graphs) — 
forms the bridge between positive geometric formulae and the explicit algebra of several 
families of polynomials, including Schur functions, Schubert polynomials, Stanley symmet- 
ric functions, and now quiver polynomials. Working in the broader context of double quiver 
polynomials and their stable versions, the double quiver functions, allows the extra flexi- 
bility required for our proof of the Buch-Fulton conjecture |BF99I| . Special cases of this 
conjecture appear in |Bucnib[ IBKTYf)2j . 

Acknowledgments. We would like to thank Anders Buch and Bill Fulton for suggesting 
the problem that concerns us here, and for patiently listening, with Sergey Fomin, Richard 
Stanley, and Alex Yong, to endless hours of us presenting potential and actual methods 
toward its solution. Frank Sottile and Chris Woodward invited us to their superb AMS 
Special Session on Modern Schubert Calculus at Northeastern University in October 2002; 
we are indebted to them for the opportunity at that meeting both to present our positivity 
proof for the quiver constants and our conjectural component formula, as well as to learn 
of |BKTY02] for the first time. We are grateful to the Banff International Research Station 
(BIRS), as well as the organizers of the May 2003 meeting on Algebraic Combinatorics there, 
for bringing the three of us together into the same room for the first time, thereby allowing 
us to complete the first version of this paper. Comments that improved the exposition were 
provided by Anders Buch, Bill Fulton, Peter Magyar, Richard Rimanyi, and Frank Sottile. 

The four formulae. The formulae we consider in this paper are for cohomology classes 
of degeneracy loci for type A equioriented quivers of vector bundles. This simply means 
we start with sequences Eq ^ Ei ^ ■ ■ ■ ^ En of vector bundle morphisms over a fixed 
base. Since we immediately reduce in Theorem 11.201 to considering the equivariant classes 
of universal degeneracy loci, or quiver loci (to be defined shortly), we present our exposition 
in that context, refering the reader to |BF99j for an introduction in the language of vector 
bundles. We work over an arbitrary field k. 

Consider the vector space Horn of sequences Vq Vi ■ ■ ■ Vn-i Vn of linear 
transformations between vector spaces of dimensions rg, . . . ,r„. We think of quiver repre- 
sentations (p € Horn as sequences of matrices. Each matrix list (j) determines its rank array 
r((/)) = {rij{(f)))i<_j^ where rij{(j)) for i < j equals the rank of the composite map Vi ^ Vj, 
and ra = dim(T^). The data of a rank array determines a quiver locus Or, defined as the 
subscheme of matrix lists (p & Horn with rank array dominated by r entrywise: rij{(f)) < rij 
for all i < j. Thus Or is the zero scheme of the ideal Ir in the coordinate ring of Horn gen- 
erated by all rank (1 -|- rij) minors in the product of the appropriate j — i generic matrices, 
for all i < j (Definition II. 1() . 

We assume throughout that r = for some matrix list (p € Or. This is a nontrivial 
condition equivalent to the irreducibility of Or. Alternatively, it means that Or is an orbit 
closure for the group GL = YVi=o GL{Vi) that acts on Horn by change of basis in each 
vector space Vi. In particular, Or is stable under the action of any torus in GL. Picking 
a maximal torus T, we define the quiver polynomial as the T-multidegree of Or. We show 
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in Proposition 11.191 that this polynomial coincides with the T-equivariant class of Vlr in 
the Chow ring A^iliom), or alternatively in cohomology when k = C. This Chow ring 
is a polynomial ring Z[xr] over the integers in an alphabet Xr of size + • • • + r„, the 
union of bases x", . . . , x*^ for the weight lattices of the maximal tori in GLiVi). Since Oj. is 
stable under GL and not just the torus T, its equivariant class is symmetric in each of the 
alphabets x*. More naturally, this is precisely the statement that the quiver polynomial lies 
inside A*Q^{Hom) C Aip{Hom)^ and in this sense does not depend on our choice of T. We 
express the quiver polynomial determined by the rank array r as Qr(x — x) for reasons that 
should become clear in the ratio formula and double versions. 

Next we present our four positive combinatorial formulae for quiver polynomials, in the 
same order that we will prove them in the main body of the text. Besides making the 
overview of their proofs more coherent, this choice will serve to emphasize an important 
point that is worth bearing in mind before seeing the statements: while each formula stands 
well enough on its own, this paper is not merely a catalog of four different perspectives on 
quiver loci. The principles underlying each formula seep throughout the others, infusing all 
of them with just enough additional insight to make the proofs work. The interdependencies 
will become increasingly clear as we sketch the proofs later in this Introduction. 

For each formula, we shall give here a precise statement, although many details of def- 
initions will be left for later. Each formula will be presented along with a pointer to its 
location in the text, and an example using the following n = 3 rank array r = (rjj). 
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We use alphabets a = x'^, b = x^, c = x^, and d = x'^ in the examples, keeping in mind 
that for the above ranks r, this means that a = {ai}, b = {61,62,^3}, c = {01,02,03}, 
and d = {di} are alphabets of sizes 1, 3, 3, and 1. With these conventions, the quiver 
polynomial Qr(x — x) can be calculated to be 

Qr = (^1 + ^2 + ^3 - Cl - C2 - C3)(ai - di). 

In the general setting, we distinguish between the symbol x, in which every alphabet 
in the sequence x'', . . . ,x" is infinite, and Xr, where x* has cardinality rj. In the notation 
Qr(x — x) for quiver polynomials, only the finitely many variables Xr C x actually appear; 
that is, we can view Qr as taking infinitely many variables as input, even though only 
finitely many contribute. 

Ratio formula (Zelevinsky permutation). Associated to each rank array r is a permutation 
i'(r) in the symmetric group for d = tq + • • • + r„. This Zelevinsky permutation v{r) has 
a block structure determined by r, with block rows of heights ro, . . . , r„, and block columns 
of widths ro, . . . ,r„ proceeding from right to left. Zelevinsky permutations enjoy a number 
of pleasant properties, such as having no descents within any block row, and all entries zero 
above the block superantidiagonal. Proposition 11.61 gives a complete characterization. 

Given the dimensions ro,...,r„, there is a unique Zelevinsky permutation v{Hom) of 
minimal length. It is associated to the maximal rank array, whose ij entry is defined to 
be rij{Hom) = minj<fc<j{rfc}. This is the maximum possible rank for a map Vi ^ Vj that 
factors through Vk for i < k < j. The Zelevinsky permutation v{Hom) is best characterized 
by its diagram. Generally, the diagram of a permutation v consists of all cells neither due 
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south of nor due east of a nonzero entry in the permutation matrix of v. For v{Hom), the 
diagram consists precisely of all cells strictly above the block superantidiagonal. These cells 
also lie inside the diagram of v{r) for every rank array r. The particularly simple form of 
this diagram says that v{Hom) is a dominant permutation, whose matrix Schubert variety 
(Section 12.1(1 is a linear subspace. 

The last ingredients for our first formula are the double Schubert polynomials of Lascoux 
and Schiitzenberger |LS82j (Section 12.11) . These represent torus-equivariant cohomology 
classes of Schubert varieties in flag manifolds, and are characterized geometrically as be- 
ing the multidegrees of matrix Schubert varieties |KMn3aj . Double Schubert polynomials 
©^(x — y) take as input two alphabets x and y, of sizes at least r and r', along with an 
r X r' partial permutation w, by which we mean an r x r' matrix with no more than one 1 
in each row and column, and zeros elsewhere. If w happens to lie in S^, and both alphabets 
have size d, then we write Xr for the block reversal of Xr. In general, x denotes the sequence 
x", . . . ,x'^ of alphabets. The denominator in what follows is a product of linear forms, 
because v{Hom) has such a simple diagram. 



Theorem (Ratio formula). Qr(x — x) 



Si,(r)(Xr - Xr) 
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This result is proved in Theorem 12.91 It is geometric in the sense that it interprets 
in equivariant cohomology the Zelevinsky map (Section II. which takes quiver loci Or 
isomorphically to open subvarieties of Schubert varieties in partial flag manifolds. The 
geometry of the Zelevinsky map explains why Schubert polynomials appear. 
Example. The rank array r in Q has the associated Zelevinsky permutation 
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The numbers running down the left side of v{r) constitute one-line notation for v{r), so 
1 1-^ 5, 2 I— > 2, 3 I— > 3, 4 I— > 6, and so on. We have replaced all 1 entries in v{r) with 
X entries. The asterisks * and boxes □ all denote cells in the diagram of v{r), whereas only 
the * entries denote cells in the diagram of the Zelevinsky permutation v{Hom) = 52341678 
of the maximal rank array r{Hom). That v{Hom) has such a simple diagram means that in 
fact the denominator in the formula 

Q _ 65236i487(a, b, c, d - d, c, b, a) 
©52341678 (a, b, c, d - d, c, b, a) 
equals the product (ai — C3)(ai — C2)(ai — ci)(oi — di)(6i — di){b2 — di){bs 
factors corresponding to the locations of * entries. 



di) of linear 



Pipe formula. One way to see that the denominator in the ratio formula is always the 
corresponding product of linear factors, and divides the numerator, is through our next 
combinatorial formula. It is in fact little more than an application of the Fomin-Kirillov 
double version [FK96j of the Billey-Jockusch-Stanley formula for Schubert polynomials 
|B.IS93llF?^ . 
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Briefly, for a permutation v £ S^, denote by TZV{v) its set of reduced pipe dreams (also 
known as planar histories or re-graphs). These are fillings the d x d grid with square tiles 
of the form — |— or in which two pipes either cross or avoid each other (Section IS.ljl . 
The adjective 'reduced' indicates that no pair of pipes crosses more than once, and the 
permutation v dictates that the pipe entering row i exits out of column v{i). Label the rows 
of the grid from top to bottom with the ordered alphabet Xr, and label the columns from left 
to right with the ordered alphabet Xr- Given a pipe dream D, define the monomial (x — x)^ 
as the product of linear binomials {x^ow{+) ~ ^coi{+))) one for each crossing tile — |— in D. 

For example, the permutation v{Hom) has only one reduced pipe dream Dnom, with 
crossing tiles — |— in every square strictly above the block superantidiagonal. Hence its 
monomial (x — x)'^^*°™ equals the product of linear binomials corresponding to * entries 
in the diagram of any Zelevinsky permutation v{r), as long as r gives rank conditions on 
quiver representations with dimension vector (ro,...,r„). We identify pipe dreams with 
their sets of crossing tiles, as subsets of the d x d grid. 

Theorem (Pipe formula). Qr(x - x) = ^ (x - x)^^^"°'" . 

This follows from Theorem 15.51 It is geometric in the sense that summands on the right 
hand side are equivariant classes of coordinate subspaces in a flat (Grobner) degeneration 
|KMn3a[ Theorem B] of the matrix Schubert variety for v{r) (Section 12. Ij) . This is the 
largest matrix Schubert variety whose quotient modulo the appropriate parabolic subgroup 
contains the Zelevinsky image of 0,r as an open dense subvariety. 

Example. Here is a typical pipe dream for the Zelevinsky permutation v{r) from the 
previous Example, drawn in two ways. 



di Cl C2 C3 bi 62 h ai 




The right hand diagram depicts all the tiles except those in the diagram of v{Hom), whose 
*'s are all really — |— tiles, and those parts of pipes below the main antidiagonal (since the 
"sea" of -^p tiles there can be confusing to look at). The elbows have been entirely left 
out of the left hand diagram, but its row and column labels are present. The monomial 
(x — x)^^-^^'°™ for the above pipe dream D is simply (ai — b^){b2 — C2). 

For this permutation v{r), moving the '+' in the be block to either of the two remaining 
available cells on the antidiagonal of the be block produces another reduced pipe dream 
for v{r). Independently, the other '+' can move freely along the antidiagonal on which it 
sits. None of the * entries can move. Therefore the right hand side of the pipe formula 
becomes a product of two linear forms, namely the sums 

{{ai-bs) + (&1-&2) + (&2-61) + (63-C3) + (C1-C2) + (c2-ci) + (c3-di)) 

and ((61-C3) + (62-C2) + (63-ci)) 
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of the binomials associated to cells on the corresponding antidiagonals. Cancelation occurs 
in the longer form above, to give (ai — di), so the product of these two forms returns 
Qr = (bi + 62 + ^3 - ci - C2 - C3)(ai - di) again. 

Component formula (lacing diagrams). Double Schubert polynomials are not symmetric, in 
general. However, Stanley introduced certain symmetrized versions now called 

double Stanley symmetric functions or stable double Schubert polynomials and denoted 
by -F«,(x — y). They are indexed again by partial permutations w, and take as arguments a 
pair of infinite alphabets x and y. When we evaluate such a symmetric function on a finite 
alphabet, we mean to set all remaining variables to zero. Stanley functions are produced by 
an algebraic limiting procedure (Proposition 16. 5|) applied to Schubert polynomials; hence 
the term 'stable polynomial'. In general, when the double Schubert polynomial and 
double Stanley function are evaluated on the same pair of finite alphabets, the poly- 
nomial Fm, which is symmetric separately in each of the two alphabets, will tend to have 
many more terms. 

Partial permutations as we defined them are matrices with entries in the field k, so it 
makes sense to say that a list w = (wi, . . . ,Wn) of partial permutations lies in Horn, if 
each Wi has size rj_i x rj. Such lists of partial permutation matrices can be identified with 
nonembedded graphs drawn in the plane, called lacing diagrams, that we define in Section|31 
The vertex set of w consists of n + 1 columns of dots, where column i has rj dots. An edge 
of w connects the dot at height a in column i — 1 to the dot at height /3 in column i if 
the af3 entry of Wi is 1. Lacing diagrams come with a natural notion of length derived 
from the Bruhat order, and the minimum possible length for a lacing diagram with rank 
array r is the codimension of the quiver locus fir, which equals the degree of Qr(x — x). 
Denote by W^(r) the set of minimal length lacing diagrams with rank array r (characterized 
combinatorially in Theorem K18|) . 

Since Schubert polynomials can be indexed by partial permutations, the notation 

6w(x-x) = 6^,(xO-xi)...e^Jx"-i-x") 

for products of double Schubert polynomials indexed by the partial permutations in w 
makes sense. (For consistency with Qr(x — x), we write Sw(x — x) even though S^. takes 
x*~^ — X* for input, not x'~^ — x"~\) Similarly, we have the product notation 

Fw(x-i) = F^,(xO-xi)...F^„(x"-i-x") 

for double Stanley symmetric functions. Again, the n + 1 alphabets in the latter equation 
are infinite, but we are allowed to write Fw(xr — Xr) if we want to evaluate Fw on sequences 
of finite alphabets. 

Theorem (Component formula). Qr(x — x) = 6vv(x — x) 

weVl^(r) 
— ^ ^ -fw(Xr Xr) 

weiy{r) 

The two versions are Cor ollar v 16 . 1 71 and Corollarv 16.231 The theorem implies, in partic- 
ular, that all the extra terms in the Stanley version cancel. 

The first sum in this theorem is combinatorially positive in a manner that most directly 
(of all our formulae) reflects the geometry of quiver loci. The basic idea is to flatly degenerate 
the group action of GL under which the quiver locus 0,r is an orbit closure (Section |1J). As 
GL degenerates, so do its orbits, and the flat limits of the orbits are stable under the action 
of the limiting group. (The general version of this statement is Proposition 14. II the specific 
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case of interest to us is Proposition 14.51 ) However, the limit need not be irreducible, and 
its components are precisely the closures of orbits through minimal length lacing diagrams 
(recall that lacing diagrams are matrix lists in Horn). This, together with the statement 
that the components in the degenerate limit of fir are generically reduced, is precisely the 
content of Theorem 16.161 It is our main geometric theorem concerning quiver loci, and it 
immediately implies the Schubert version of the component formula. 

Example. Continuing with r from @, the set W{r) consists of the following three minimal 

length lacing diagrams, with their partial permutation lists underneath: 
• • • • • • 

j:^ j>c^ 
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The two versions (Schubert and Stanley) of the component formula read 

Qr = ©1243(b-c)6213(c-d) + 62143(b-c) + 6213(a-b)6i243(b-c) 
= i^l243(b - C)F213(C - d) + F2i43(b - c) + F2i3(a - b)Fi243(b - c) 

Note that the Stanley symmetric functions are evaluated on finite alphabets a, b, c, d. We 
have indexed the Schubert polynomials and Stanley functions by permutations instead of 
partial permutations by canonically completing each partial permutation w to a. permuta- 
tion w; this does not alter the polynomials in any way (Section l2.1j) . 

Tableau formula (peelable tableaux and factor sequences). Our previous formulae write 
quiver polynomials in terms of binomials, double Schubert polynomials (in two completely 
different ways), and double Stanley symmetric functions. Now we turn to Schur functions. 
For a list A = (Ai, . . . , A„) of partitions, write 

sa(x-x) = sa,(x°-x1)...saJx"-1-x«) 

for the corresponding product of double Schur functions (Section II. 4|) . Using our Theo- 
rem rr2?il to identify our quiver polynomials with those in |BF99j . the Main Theorem of 
Buch and Fulton states that there exist unique integers cx{r) satisfying 

(5r(x-x) = ^CA(r)sA(Xr -Xr), 
A 

and exhibits an explicit way to generate them. Although this procedure involves negative 
integers, Buch and Fulton conjectured the positivity of all the quiver constants cx{r). In 
addition, starting with a rank array r, they produced a concrete recursive method for gener- 
ating lists of semistandard Young tableaux (Sectional, called factor sequences (SectionEU). 
Defining '&(r) to be the set of factor sequences coming from the rank array r, every list 
W G *I*(r) of tableaux has an associated list A(W^) of partitions. The combinatorial conjec- 
ture of BF99| says that cx{r) counts the number of factor sequences W & ^{r) of shape A. 

The direct connection between factor sequences and the combinatorial geometry of quiver 
polynomials was from the beginning — and still remains now — a mystery to us. It seems 
that the question should come down to finding an appropriate geometric explanation for 
Schur-positivity of Stanley symmetric functions, which is known both combinatorially and 
algebraically from various points of view. Although we lack a geometric framework, one of 
these other points of view, namely that of Demazure characters (Section 17. still allows 
us to deduce a combinatorial formula for the quiver constants cx{r). 
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The argument is based on the fact that every Stanley function Fyj expands as a sum 
Yl\ ^w^x of Schur functions sx with nonnegative integer Stanley coefficients {Sec- 
tion l6.1|) . The main point, stated precisely in Theorem l7.141 is that every quiver constant is 
a Stanley coefficient for the Zelevinsky permutation: c\{r) = ct^^j.) ^'-'^ ^ certain partition A. 

It is known that every Stanley coefficient counts a set of peelahle tableaux (Section I7.4|l . 
Our case focuses on the set Peel(-Dr) of peelable tableaux for the diagram of the Zelevin- 
sky permutation v{r). A semistandard tableau P lies in Peel(-Dr) if it satisfies a readily 
checked, mildly recursive condition. The shape of every such tableau contains the partition 
whose shape is the diagram Dhoiu of v{Hom), so removing Dnom leaves a skew tableau 
P — Dhoiii- The connected components of this skew tableau form a list ^r(-P) of tableaux, 
read northeast to southwest (Definition 18. 13() . whose list of shapes we denote by X{P). 
Theorem (Tableau formula; Buch Fulton factor sequence conjecture). 

PePeel(r) 

SA(iy)(Xr - Xr) 
We*{r) 

The two formulae in this theorem come from Theorem 17.211 and Corollary 18.231 (see 
Theorem I7.1()[ as well, which says that our c\{r) agree with those in |BF99j ). In contrast 
to the Schubert and Stanley versions of the component formula, the peelable and factor 
sequence versions of the tableau formula are equal summand by summand; this is immediate 
from Theorem 



Qr(x 



.22[ which says simply that P i— > ^'r(^') is a bijection from peelable tableaux 
to factor sequences. In fact, this is how our proof of the factor sequence conjecture proceeds. 
We shall mention more about the proof of the tableau formula later in the Introduction. For 
now, we reiterate that we know of no direct geometric interpretation for it, in either version. 
Example. The set Peel(L'r) of peelable tableaux for Dj. consists of four tableaux: 



1 


1 


1 


1 7 


1 


1 


1 


1 


1 


1 


1 


1 


2 


4 






2 


4 


7 




2 


4 






3 








3 








3 


7 






4 








4 








4 









1 


1 


1 


1 


2 


4 




3 






4 






7 







Hence, under the bijection that acts by removing entries whose locations correspond to 
* entries in the diagram and reduced pipe dreams for f (r), there are four factor sequences: 







4^,0) 



0, 



7 



0, 



The resulting tableau formula for Qr in terms of Schur polynomials is 

Qr 



Sn(a - b)Sn(b - C) + Sn:(b - C) + Sq{c - d) + 3^(1) - c)Sn(c - d). 



Proofs via double and stable generalizations. The formulae we presented above are 
all for ordinary quiver polynomials. One of the main innovations in this paper is the idea 
of working in the context of two kinds of double generalizations of quiver polynomials. One 
is obtained by applying limits to the other in the manner that Stanley symmetric functions 
are obtained from Schubert polynomials. Our need for these limits, as well as our need 
for double versions at all, will surface later, when we sketch the proof of the Buch-Fulton 
factor sequence conjecture. In the meantime, let us begin by explaining the double versions 
of the ratio and pipe formulae. 
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Double quiver polynomials: ratio and pipe formulae. The definitions of 6t,(x — x) for per- 
mutations V ^ Sd, and s\{x — x) for partition lists A, as well as Sw(x — x) and F^{x — x) 
for lacing diagrams w G Horn all required two sequences of n + 1 alphabets. Instead of 
taking the second sequence x to be the reverse of the first, use a new list y = y", . . . jy*^ 
for the second arguments. All of the definitions go through verbatim after replacing each 
alphabet x or x-' that has a minus sign in front of it by the corresponding y alphabet. 
We define the double quiver polynomial Qr(x — y) by making this replacement in the ratio 
formula f Definition 12.5(1 . 

Given the way we define double quiver polynomials, the content of the ratio formula for 
ordinary quiver polynomials is that specializing y = x in the ratio Qr(x — y) of double 
Schubert polynomials yields the multidegree of the quiver locus Or inside Horn. This is 
accomplished in Section 12.31 using the Zelevinsky map from Section 11.31 The equivariant 
class of the matrix Schubert variety Xt,(r) for the Zelevinsky permutation equals the double 
Schubert polynomial ©^(r)(x — y) by |KM03aj . The Zelevinsky map takes Jlr isomorphically 
to the intersection of the with the 'opposite big cell' Yq for partial the flag manifold 

corresponding to the block decomposition of M^. Restriction of equivariant cohomology 
classes on to the affine subspace Yq of results in the specialization y = x. The 
division by &v{Hom) comes from comparison of classes on Horn with their images on Yq 
pushed forward under the Zelevinsky map. 

The Zelevinsky map was introduced in a slightly different form in |Zel85j . The fact that it 
is a scheme-theoretic isomorphism is equivalent to the main result in rLM98j . However, since 
we need additionally the explicit connection to Zelevinsky permutations (Theorem I1.14|) . 
we derive a new proof, which happens to be quite elementary. It does not even rely on 
primality of the ideal Ir defining Or as a subscheme of Horn. 

The double version of the pipe formula. Theorem 15.51 is automatic from the formula for 
double Schubert polynomials in |FK96j . as we explain in Section [5.11 

A combinatorial hierarchy. Before explaining how stabilization enters the picture, it will be 
helpful to have in mind a natural ordering of our four formulae, different from the order in 
which we presented them above (which was determined by our proofs). The combinatorial 
objects indexing summands in our four formulae can all be described in terms of the set 
TZV{v{r)) of reduced pipe dreams for the Zelevinsky permutation v{r). More precisely, 
there are four partitions of the set TZV^v^r)) such that each type of combinatorial object 
corresponds to an equivalence class in one of these partitions. The hierarchy is as follows. 

1. Pipe formula: equivalence classes are singletons. 

2. Tableau formula: equivalence classes are key classes. There is a bijection from pipe 
dreams in TZV{v{r)) to 'compatible pairs' (a, i) in which a is a reduced word for the 
Zelevinsky permutation and i is a 'compatible sequence' of positive integers |BB93j . 
The set of compatible pairs can be partitioned according to the Coxeter-Knuth classes 
of the reduced words a. The generating function of each equivalence class with respect 
to the weight of the compatible sequences i is known as a 'key polynomial' or 'De- 
mazure character of type RS95b . These polynomials are crucial to our derivation 
of the tableau formula (Section Ej). 

3. Component formula: equivalence classes are strip classes, indexed by lacing diagrams. 
One of our favorite combinatorial results in this paper is the combination of Theo- 
rem I^^Jl and Corollarv l6.181 These say that out of every reduced pipe dream for v{y) 
comes a minimal length lacing diagram with rank array r. The example we used be- 
fore is not quite complicated enough to get the feel, so the reader should instead see 
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the short Section [5.21 for the simple construction. Briefly, we divide pipe dreams into 
horizontal strips (block rows) and say that two pipe dreams are equivalent if the pipes 
"do the same thing" — that is, accomplish the same partial permutation — in each strip. 
The resulting map from pipe dreams to lacing diagrams happens to be fundamental 
to the logic, methods, and overall perspective of the paper, as we shall see shortly. 
4. Ratio formula: only one equivalence class. 

Roughly speaking, summing monomials (x — x)^^^°™ over an equivalence class in one 
of these four partitions yields a summand in one of the four formulae. This is content- 
free for the ratio and pipe formulae. Moreover, we do not explicitly use this idea for 
the tableau formula, although it is faintly evident in the proof of Proposition 17.131 That 
proof is also suggestive of the essentially true statement that key equivalence refines lacing 
equivalence, which is the fundamental (though not explicit) principle behind our derivation 
of the peelable tableau formula from the component formula. For the component formula 
itself, summation over a lacing equivalence classes is an essential operation, but only roughly 
yields a lacing diagram summand. This is the first of many situations where stable limits 
come to the rescue. 

Limits and stabilization: component formula. There are two primary aspects to our proof 
of the component formula: we must show that 

• components in the degeneration of 0,y. have multiplicity 1, and are exactly the clo- 
sures of orbits through minimal length lacing diagrams with ranks r; and 

• the summands can be taken to be products of Stanley symmetric functions rather 
than products of double Schubert polynomials. 

As we mentioned during our presentation of the component formula, the Schubert version 
for ordinary quiver polynomials follows immediately from the first two statements above. 
But keep in mind that we need to prove a component formula for double quiver polynomials, 
for reasons to be revealed a little later. The bad news (Remark 16. 26() is the subtle fact that 
replacing x with y in the Schubert version always yields a false statement whenever W{r) 
contains more than one lacing diagram! 

The two aspects itemized above split the proof into two essentially disjoint parts: a 
geometric argument producing a lower bound, and a combinatorial argument producing an 
upper bound. The conclusion comes by noticing that the lower bound is visibly at least as 
high as the upper bound, so that both must be equal. Let us make this vague description 
more precise, starting with the geometric lower bound. 

The mere existence of the fiat degeneration we introduce in Section 14.21 automatically 
implies that the ordinary quiver polynomial Qr(x — x) is a sum of double Schubert products 
Sw(x — x), with positive integer coefficients possibly greater than 1 (Corollarv 14.9)1 . This 
is because the components in the degeneration are products of matrix Schubert varieties, 
possibly nonreduced a priori (Theorem 14. 6j) . Moreover, it is easy to verify that the orbit 
through each lacing diagram in W{r) appears with multiplicity at least 1 fProDosition l4. 1 1|) . 

One of the fundamental observations in _ BF99j gained by viewing quiver polynomials 
as ordinary classes of degeneracy loci for vector bundle maps on arbitary schemes is that 
nothing vital changes when the ranks of all the bundles are increased by 1, or by any fixed 
integer m. The key observation for us along these lines is that this stability under uniformly 
increasing ranks can be proved directly for the total families of quiver locus degenerations — 
and hence for components in the special fiber, including their scheme structures — by a direct 
geometric argument (Proposition 14.13(1 . It does not require knowing anything in advance 
about the special fibers of such degenerations. As a consequence, the previous paragraph. 
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which a priori only gives existence of a Schubert polynomial component formula along with 
lower bounds on its coefficients, in fact proves the same existence and lower bounds for an 
ordinary Stanley function component formula, simply by taking limits. 

The combinatorial argument producing an upper bound is based on the partition of 
the pipe dreams in TZV{v{r)) into strip classes, and it automatically works in the 'double' 
setting, with x and y alphabets. Summing (x — y)^^^^'°™ over reduced pipe dreams D with 
strip equivalence class w yields a polynomial that, while not actually equal to ©w(x — y) 
because of the bad news above, agrees with Sw(x — y) in all coefficients on monomials 
all of whose variables appear "not too late" in the alphabets x'',...,x"' and y'^,...,y"' 
(this follows from Corollary I6.1()|) . This observation depends subtly on the combinatorics 
of reduced pipe dreams and the symmetry of Qr(x — y) in each of its 2n + 2 alphabets 
(Proposition 16. 9|) . 

Just as in the geometric argument, we have a stability statement; here, it says that strip 
classes are stable under uniform increase in rank fCorollarv I5.16() . Consequently, summing 
over all strip classes and taking the limit as ranks uniformly become infinite yields Theo- 
rem \ii.lT\ the "existence and upper bound theorem" for double quiver functions ^r(x — y), 
and the double Stanley symmetric function component formula for them. The formula says 
that .7>(x — y) = limm^oo Qm+r(x — y) is a multiplicity-free sum of double Stanley symmet- 
ric function products F^(x — y), where m + r is the rank array obtained from r by adding m 
to every entry. That the sum is over strip classes, whose lacing diagrams automatically lie 
inside W{r) by Theorem 15. 101 implies the upper bound: the coefficients on -Fw(x — y) is 1 
if w indexes a strip class, and zero otherwise. 

After specializing the strip class component formula for double quiver functions to y = x, 
the lower and upper bounds are forced to match. Therefore, the preceding arguments 
culminate in the following master component formula (Theorem I6.2fl|) . which is arguably 
the single most important result in the paper. 

Theorem (Stable double component formula for double quiver functions). 



Part of this statement is the important combinatorial observation that every minimal lacing 
diagram indexes a strip class (Corollarv l(i.l8j) . For another corollary, the somewhat myste- 
riously constructed combinatorial upper bound magically implies the geometric multiplic- 
ity 1 statement we were after: components in the degenerated quiver locus are generically 
reduced (Theorem l6.1()j) . This finally yields the Schubert version of the component formula 
for ordinary quiver polynomials; and we of course also recover the ordinary Stanley version. 

To convey a better feel for what limits have accomplished here, let us summarize the 
fundamental principle that drives most of our logic. There are a number of geometric, 
algebraic, and combinatorial objects that we are unable to get a precise handle on directly. 
These objects include the components in quiver degenerations, as well as their multiplicities; 
the sum of all monomials associated to pipe dreams in a fixed strip class; and the set of lacing 
diagrams indexing strip classes for a fixed Zelevinsky permutation. The key realization is 
that, even though we fail to identify these objects precisely, we can prove their stability 
under uniformly increasing ranks, and in the limit it becomes possible to identify the desired 
objects exactly. Hence our failures occurred only because we fixed the ranks to begin with. 

Let us note that our failures in fixed finite rank are not always artifacts of our proof 
technique. For example, the sum of monomials for pipe dreams in a fixed strip class w 




weVK(r) 



14 



ALLEN KNUTSON, EZRA MILLER, AND MARK SHIMOZONO 



really isn't equal to the Stanley product or the Schubert product Sw; it only becomes 
so in the limit. We take this opportunity to remark that a stability statement holds also for 
peelable tableaux (Corollary I8.21() : though it turned out to be unnecessary for the proofs 
in this final version, it was essential in an earlier draft. 

Why double and stable versions: the factor sequence conjecture. The substitution x y 
has no real geometric motivation for us, even though we knew from the start that Qr(x — y) 
can be interpreted directly in terms of equivariant classes of Zelevinsky matrix Schubert 
varieties, and in hindsight it is likely possible to make a functorial construction on vector 
bundles that produces double quiver polynomials as degeneracy locus formulae. Our reason 
for seriously considering double quiver polynomials is different: we need to be able to set 
the second set of alphabets to zero. Observe that when y = x, such a procedure succeeds 
in killing almost all terms in the ordinary versions. 

At a crucial point in our derivation of the peelable tableau formula from a component 
formula (see Remark 17. 15() . we need certain key polynomials to equal the products of Schur 
polynomials that they a priori only approximate. We check this by applying the theory 
of Demazure characters via isobaric divided differences (Section 17. 2|) . But these have only 
been developed for ordinary (not double) Schubert polynomials, so we must work with 
ratios Si,(r)(x)/©^(Hom)(x) = Qr(x) of Ordinary Schubert polynomials obtained from double 
quiver polynomials by setting y = 0. 

To be a little more precise, consider the two sides of the equation 



expand into sums of products sx{xr) of ordinary Schur polynomials, the left side by De- 
mazure characters, and the right side by using the fact that each summand is a product 
of symmetric polynomials in the sequence Xr. This formula explains why we need dou- 
ble versions, and simultaneously provides yet another reason why we need stable versions: 
Schur-expansion of the left hand side demands double versions because it requires y = 0, 
while Schur-expansion of the right hand side demands stability because it requires the sum- 
mands to be symmetric functions. Note that if the products of Stanley functions in the right 
hand sum are replaced by products of Schubert polynomials, then the resulting statement 
is always false whenever there are at least two summands (R,emark I6.2(i|) . 

We show in Theorem 17. 101 that the coefficients in the Schur-expansion of the right hand 
side are the quiver constants from (BF99] . while the above Demazure character argument 
implies that the coefficients on the left hand side are Stanley coefficients (Theorem I7.14|) . 
These count peelable tableaux, proving the peelable tableau formula. The factor sequence 
conjecture follows from the peelable tableau formula via the bijection ^y.. The proof of this 
bijection in Section |H1 is a complex but essentially elementary computation. It works by 
breaking the diagram D,. into pieces small enough so that putting them back together in 
different ways yields peelable tableaux on the one hand, and factor sequences on the other. 

Related notions and extensions. Quiver loci have been studied by a number of authors 
in their roles as universal degeneracy loci for vector bundle morphisms, as generalizations of 
Schubert varieties, and in representation theory of quivers; see |AD8n|lADK8H rLM98 . FP9^ 
IFul99| IBF 99 . FR02^, for a sample. The particular rank conditions we consider here appeared 
first in [BF99 , as the culmination of an increasingly general progression of degeneracy loci. 
Snapshots from this progression include the following; for more on the history, see |FP98j . 




which we prove in Proposition 17. 13l from the stable double component formula. Both sides 
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• The case of two vector bundles and a fixed map required to have rank bounded 
by a given integer is known as the Giambelh-Thom-Porteous formula; see |Ful98[ 
Chapter 14.4]. (In this case, both the ratio formula and the component formula 
reduce directly to the Giambelli-Thom-Porteous formula: the denominator in the 
ratio formula equals 1, while its numerator is the appropriate Schur polynomial; and 
there is just one lacing diagram, with no crossing laces.) 

• Given two filtered vector bundles, there are degeneracy loci defined by Schubert con- 
ditions bounding the ranks of induced morphisms from subbundles in the filtration 
of the source to quotients by those in the target. The resulting universal formulae 
are double Schubert polynomials |Ful92j . 

• The same Schubert conditions can be placed on a quiver like those considered here, 
with 2n bundles of ranks increasing from 1 up to n and then decreasing from n 
down to 1. The degeneracy locus formula produces polynomials that Fulton called 
'universal Schubert polynomials' |Ful99j . because they specialize to quantum and 
double Schubert polynomials. We propose to call them Fulton polynomials. Results 
similar to the ones we prove here have been obtained independently for the special 
case of Fulton polynomials in |BKTYn2j . 

One can consider even more general quiver loci and degeneracy loci, for arbitrary quivers 
and arbitrary rank conditions. We expect that the resulting quiver polynomials should have 
interesting combinatorial descriptions, at least for finite type quivers. Some indications 
of this come from |FR,n2j . where the same general idea of reducing to the equivariant 
study of quiver loci also appears (but the specifics differ in what kinds of statements are 
made concerning quiver polynomials), along with Rimanyi's Thom polynomial proof of the 
component formula |BFE,n3j . which he produced in response to seeing the formula. 

For nilpotent cyclic quivers the orbit degeneration works just as for the type An+i quiver 
considered in this paper, and the Zelevinsky map can be replaced by Lusztig's embedding 
of a nilpotent cyclic quiver into a partial flag variety ILus90j . The technique of orbit 
degeneration might also extend to arbitrary finite type quivers, but Zelevinsky maps do 
not extend in any straightforward way. One of the advantages of orbit degeneration is 
that it not only implies existence of a combinatorial formula, but provides strong hints 
(Proposition I4.1l|) as to the format of such a formula. Thus, in contrast to |BF99I p. 668], 
where much of the work lay in "discovering the shape of the formula", the geometry of 
degeneration provides a blueprint automatically. 

Among the cohomological statements in this paper lurks a single result in X-theory: The- 
orem |2]7| gives a combinatorial formula for quiver JC-classes as ratios of double Grothendieck 
polynomials. This i^-theoretic analogue of the ratio formula (which is cohomological) im- 
mediately implies the X-theoretic analogue of our pipe formula by |FK94j (see |KM03bl 
Section 5]). There is also a X-theoretic generalization of our component formula (includ- 
ing the stable double version), proved independently in two papers subsequent to this one 
|Buc03[ lMil03j . It implies Buch's conjecture |Buc02j that the iC-theoretic analogues of the 
quiver constants cx{r) exhibit a certain sign alternation, generalizing the positivity of cx{r). 

It is an interesting problem to find a ii'-theoretic analogue of the factor sequence tableau 
formula. Substantial work in this direction has already been done by Buch |Buc02j . In 
analogy with our proof of the cohomological Buch-Fulton factor sequence conjecture, a 
complete combinatorial description of its X-theoretic analogue will involve a better un- 
derstanding of how stable Grothendieck polynomials indexed by permutations expand into 
stable Grothendieck polynomials indexed by partitions. Lascoux has given an algorithm for 
this expansion based on a transition formula for Grothendieck polynomials (Lasfll) . 
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Organization. The logical structure of the paper- 
and how — is summarized by the following diagram: 



-that is, which formulae imply others 



(l.b. = lower bound by geometric components) 



Quiver 
polynomials 



Zelevinsky 
map 



Ratio 
formula 



[FK96] 



Pipe 
formula 



u.b. 

(u.b. = upper bound by combinatorial limits) 



Quiver 
degeneration 

l.b. JJ- 

Component 
formula 



Demazure 
characters 



peelables 
I 

factor sequences 



Tableau 
formula 



Although to simplify the exposition we use language at times as if the field k were 
algebraically closed, all of our results hold for an arbitrary field k. In fact the schemes we 
consider are all defined over the integers Z, and our geometric statements concerning flat 
(Grobner) degenerations work in that context. 



Section 1. Geometry of quiver loci 

1.1. Quiver loci and ideals 

Fix a sequence V = (Vq, Vi, . . . ,Vn) of vector spaces with dim(Vi,) = r^, and denote by 
Horn the variety Hom(Vo, Vi) x • • • x Hom(l^_i, Vn) of type An+i quiver representations 
on V. That is, Horn equals the vector space of sequences 

(p: Vo — > Vi — > ■■■ — > Vn-l — > Vn 

of linear transformations. By convention, set V^i = = Vn+i, and </>o = = (pn+i- Once 
and for all fix a basis^ for each vector space Vi, and express elements of Vi as row vectors 
of length Tj. Doing so identifies each map (pi in a quiver representation cp with a matrix 
of size ri-i x rj. Thus the coordinate ring k[ifom] becomes a polynomial ring in variables 
{faf3), ■ ■ ■ , [fap)-, where the i^^ index fi and the (i -|- 1)*^* index a run from 1 to rj. Let ^> be 
the generic quiver representation, in which the entries in the matrices : Vi-i Vi are 
the variables fa/3- 

Definition 1.1. Given an array r = {rij)Q<i<j<n of nonnegative integers, the quiver locus 
is the zero scheme of the quiver ideal /r C k[i?om] generated by the union over all 
i < j of the minors of size (1 -|- rij) in the product ^i+i ■ ■ ■ of matrices: 

Ir = (minors of size (1 -|- rij) in <I>j+i • ■ ■ for i < j). 

Thus the quiver locus Or gives a natural scheme structure to the set of quiver represen- 
tations whose composite maps Vi ^ Vj have rank at most rij for all i < j- 

Two quiver representations {V, (p) and {W, ip) on sequences V and W of n vector spaces 
are isomorphic if there are linear isomorphisms rji : Vi ^ Wi for i = 0, . . . ,n commuting with 
(j) and ip. Also, we can take the direct sum y © in the obvious manner. Quiver represen- 
tations that cannot be expressed nontrivially as direct sums are called indecomposable. 
Whenever < p < q < n, there is an (obviously) indecomposable representation 

/p,g: 0^ .O^k = -- - = k^O^ ^0 

p q 

having copies of the field k in spots between p and q, with identity maps between them 
and zeros elsewhere. Here is a standard result, c.f. |LM98[ Section 1.1], generalizing the 
rank-nullity theorem from linear algebra. 

-'^This is not so bad, since we shall in due course require a maximal torus in GL(Vo) x . • ■ x GLiVn). 
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Proposition 1.2. Every indecomposable quiver representation is isomorphic to some Ip^q, 
and every quiver representation (j) € Horn is isomorphic to a direct sum of these. 

The space Horn of quiver representations carries an action of the group 

(1.1) GL'^ = GL{Vof X GL{Vi)^ x • • • x GL{Vn-if x GL{Vnf 

of linear transformations. Specifically, if we think of elements in each Vi as row vectors 
and writing GL{Vi)'^ = GL{Vi) x GL{Vi) for i = 0, . . . ,n, the factor GL{Vi) acts by inverse 
multiplication on the right of Hom(Vi_i, Vi), while the factor GL(Vi) acts by multiplication 
on the left of }lom{Vi, Vi+i). The group 

GL = GL{Vo) X • • • X GL{Vn) 
embeds diagonally inside GL^, so that 7 = (70, . . . , 7^) € GL acts by 

7 • (A = ( • • • , ii-i<l>ar^,ii<t>i%+i, ■■■)■ 

This action of GL preserves ranks, in the sense that GL ■ 0,^ = for any ranks r, because 
-y~'^ cancels with 7j when the maps in 7 ■ (/> are composed. 

Lemma 1.3. The group GL has finitely many orbits on Horn, and every quiver locus Or is 
supported on a union of closures of such orbits. 

Proof. Since GL - Or = Or, quiver loci are unions of orbit closures for GL, so it is enough 
to prove there are finitely many orbits. Proposition 11.21 implies that given any quiver 
representation (f> G Horn, we can choose new bases for Vq, . . . ,Vn in which (p is expressed 
as a list of partial permutation matrices (all zero entries, except for at most one 1 in each 
row and column). Hence (j) lies in the GL orbit of one of the finitely many lists of partial 
permutation matrices in Jfom. □ 

Definition II . II makes no assumptions about the array r of nonnegative integers, but only 
certain arrays can actually occur as ranks of quivers. More precisely, associated to each 
quiver representation (p € Horn is its rank array r(i;^>), whose nonnegative integer entries 
are given by the ranks of composite maps — > Vj-: 

rij{(p) = Tank{(j)i+i(pi+2 ■ ■ ■ 4>j) for i < j, 

and rii((/>) = for i = 0, . . . , n. It is a consequence of the discussion above that the support 
of a quiver locus Or is irreducible if and only if r = r((^) occurs as the rank array of some 
quiver representation cj) € Horn, and this happens if and only if Or equals the closure of the 
orbit of GL through (p. 

Convention 1.4. We make the convention here, once and for all, that in this paper we 
consider only rank arrays r that can occur, so r = r(0) for some (p £ Or. 

That being said, we remark that this assumption is unnecessary in the part of Section [1.41 
preceding Theorem 11.201 as well as in Sectional 

1.2. Rank, rectangle, and lace arrays 

Given a rank array r = r{(p) that can occur, Proposition 11.21 implies that there exists a 
unique array of nonnegative integers s = (sjj)o<i<j<n such that cp = ®p<:q Lp^q^'' . In other 
words, the ranks r can occur if and only if there is an associated array s. We call this data 
the lace array; the nomenclature is explained by Lemma 13.21 and the symbol 's' recalls 
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that our construction is based on the 'strands' appearing in |AD8nj . Taking ranks, we find 
that 



:i.2) 



' ^3 



k<i 
j<m 



for i < j. 



The (transposed) Buch~Fulton rectangle array is the array of rectangles (Rij) for < i < 
j < n, such that Rij is the rectangle of height Vij^i — rij and width rj+ij — rjj. 

Example 1.5. Consider the rank array r = (rij), its lace array s = (sij), and its rectangle 
array R = (Rij), which we depict as follows. 
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The relation ()1.2|) says that an entry of r is the sum of the entries in s that are weakly 
southeast of the corresponding location. The height of Rij is obtained by subtracting the 
entry r^j from the one above it, while the width of Rij is obtained by subtracting the entry 



rij 



from the one to its left. 
It follows from the definition of Rij that 



□ 



:i.3) 
:i.4) 



^ height 

k>j 

^width(i?fj) 



ri.n < r 



for all i 



Ti+ij - roj < Ti+ij for ah j. 



i<i 



(This will be applied in Proposition 18. 12T ) The relation p.2|) can be inverted to obtain 
(1-5) Sij = rij - rj_ij - rjj+i + rj_ij+i 

for i < j, where rij = if i and j do not both lie between and n. Therefore the rank 
array r can occur for V if and only if ra = ri for i = 0, . . . ,n and 

(1-6) rij - rj_ij - rij+i + rj_ij+i > 

for i < j, the left hand side being simply Sij. We shall interchangeably use a lace array s 
or its corresponding rank array r to describe a given irreducible quiver locus. 
It follows from (|1.6|) that 

(1.7) height (i?ij) decreases as i decreases. 

(1.8) width(i?jj) decreases as j increases. 

Given a rank array r or equivalently a lace array s, we shall construct a permutation 
v{r) € Sd, where d = + • • • + r„. In general, any matrix in the space oi d x d matrices 
comes with a decomposition into block rows of heights tq, . . . , r„ (from top to bottom) and 
block columns of lengths r^, . . . ,?^o (from left to right). Note that our indexing convention 
may be unexpected, with the square blocks lying along the main block aniidiagonal rather 
than on the diagonal as usual. With these conventions, the i*^ block column refers to the 
block column of length rj, which sits i blocks from the right. 

We draw the matrix for the permutation w with a symbol x (instead of a 1) at each 
position [q,w{q)) and zeros elsewhere. 
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Proposition 1.6. Given a rank array r for V , there exists a unique element v{Vlr) = v{t) G 
Sd satisfying the following conditions. Consider the block in the i^^ block column and j^^ 
block row. 

1- If i < j (that is, the block sits on or below the main block antidiagonal) then the 
number of x entries in that block equals Sij. 

2. If i = j + \ (that is, the block sits on the main block superantidiagonal) then the number 
of X entries in that block equals rjj+i. 

3- If i > j + 2 (that is, the block lies strictly above the main block superantidiagonal) then 
there are no x entries in that block. 

4. Within every block row or block column, the x entries proceed from northwest to south- 
east, that is, no x entry is northeast of another x entry. 

Definition 1.7. v{r) is the Zelevinsky permutation for the rank array r. 

Proof. We must show that the number of x entries in any block row, as dictated by condi- 
tions 1-3, equals the height of that block row (and transposed for columns), since condition 4 
then stipulates uniquely how to arrange the x entries within each block. In other words 
the height rj of the j^^ block row must equal the number rjj^i of x entries in the superan- 
tidiagonal block in that block row, plus the sum ^2 - Sij of the number of x entries in the 
rest of the blocks in that block row (and a similar statement must hold for block columns). 
These statements follow from p. 2(1 . □ 

The diagram D(v) of a permutation v G Sd, which by definition consists of those cells in 
the d X d grid having no x in u due north or due west of it, refines the data contained in the 
Buch-Fulton rectangle array |BF99j . The following Lemma is a straightforward consequence 
of the definition of the Zelevinsky permutation v{r) and equation p.5|) : to simplify notation, 
we often write = D(v{r)). 

Lemma 1.8. In any block of the diagram Dj. = D{v(r)), the cells form a rectangle justified 
in the southeast corner of the block. If the block is above the superantidiagonal, this rectangle 
consists of all the cells in the block. If the block is on or below the superantidiagonal, say in 
the i^^ block column and j^^ block row, this rectangle is the Buch-Fulton rectangle 

Example 1.9. Let r, s,R be as in Example 11.51 The Zelevinsky permutation is 

, . _ A 2 3 4 5 6 7 8 9 10 11 12\ 
~ 1^8 9 4 5 11 1 2 6 12 3 7 lOy ' 

whose permutation matrix is indicated by x entries in Fig. ^ and whose diagram Dj. = 
D{v{r)) is indicated by the union of the * and □ entries there. □ 

Definition 1.10. Consider a fixed dimension vector (ro, ri, . . . , r„) and a varying rank 
array r with that dimension vector. 

1. The diagram -Djjom '■= D{v(Hom)) for the quiver locus Horn consists of all cells above 
the block superantidiagonal. Thus Dy. D Dhoiti for all occurring rank arrays r. Define 
the (skew) diagram D* for r as the difference 

D; = Dr\DHom- 

In our depictions of Dj., each cell of D* is indicated by a box □, while each cell of Dhoiu 
is indicated by an asterisk *. 

2. For the zero quiver Qq, whose rank array ro is zero except for the ra entries, the 
diagram D(^}q) consists of all locations strictly above the antidiagonal. 
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Figure 1. Zelevinsky permutation and its diagram 

1.3. The Zelevinsky map 

Let GLd be the invertible d x d matrices. Denote by P C GL^ the parabohc subgroup 
of block lower triangular matrices, where the diagonal blocks have sizes tq, . . . ,r„, and let 
i?+ be the group of upper triangular matrices. 

The group P acts by multiplication on the left of GLd, and the quotient P\GLd is the 
manifold of partial flags with dimension jumps ro, . . . , r„. Schubert varieties in P\GLd 
are orbit closures for the (left) action of by inverse right multiplication. In writing 
Xv Q P\GL(i we shall always assume that the permutation v £ Sd has minimal length 
in its right coset (S^o x • • • x Sr„)v, which means that v has no descents within a block. 
Graphically, this condition is reflected in the permutation matrix for v by saying that 
no X entry is northeast of another in the same block row. Observe that this condition holds 
by definition for Zelevinsky permutations v{r). 

The preimage in GL^ of a Schubert variety C P\GLii is the closure in GL^ of the 
double coset PvB+. The closure PvB+ of that inside is the 'matrix Schubert variety' Xy, 
whose definition we now recall. Since we shall need matrix Schubert varieties in the slightly 
more general setting of partial permutations later on, we use language here compatible with 
that level of generality. 

Definition 1.11 f |Ful92j ). Let w be a partial permutation of size kx i, meaning that w 
is a matrix with k rows and £ columns having all entries equal to except for at most one 
entry equal to 1 in each row and column. Let Mi.£ be the vector space of k x i matrices. 
The matrix Schubert variety X^ is the subvariety 

Xyj = {Z £ I rank(Zgxp) < ^s,nk{wqxp) for all q and p} 

inside Mke, where Zqxp consists of the top q rows and left p columns of Z. 

If f € 5"^ is a permutation, we do not require u to be a minimal element in its coset of 
Srg X • • • X when we write X^ (as opposed to X^); however, the matrix Schubert variety 
will fail to be a P X B^ orbit closure in unless v is minimal. 

Let Yq be the variety of all matrices in GL^ whose antidiagonal blocks are all identity 
matrices, and whose other blocks below the antidiagonal are zero. Thus Yq is obtained from 
the unipotent radical U{P+) of the block upper-triangular subgroup P+ by a global left-to- 
right reflection followed by block left-to-right reflection. This has the net effect of reversing 
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the order of the block columns of U (-P+). If wq is the long element in S^-, represented as the 
antidiagonal permutation matrix, and wq is the block long element, with antidiagonal 
permutation matrices in each diagonal block, then Yq = U{P^)woWq. The variety Yq 
maps isomorphically (scheme-theoretically) to the opposite big cell Uq in P\GL(i under 
projection modulo P. In other words, Uq ^ Yq \s a. section of the projection GLd P\GL(i 
over the open set Uq. 

Using the isomorphism Uq = Yq, the intersection n C/q of a Schubert variety in P\GLd 
with the opposite big cell is a closed subvariety 1^ of Yq (we assume v is minimal in its 
coset when we write Y^). It will be important for Theorem 11.141 to make the (standard) 
comparison between the equations defining Y^ inside Yq and the equations defining the 
corresponding matrix Schubert variety inside M^. 

Lemma 1.12. The ideal of Y^ as a subscheme of Yq is obtained from the ideal of X^ as 
a subscheme of by setting all variables on the diagonal of each antidiagonal block equal 
to 1 and all other variables in or below the block antidiagonal to zero. 

Proof. The statement is equivalent to its geometric version, which says that Y^ equals the 
scheme-theoretic intersection of Xy with Yq. To prove this version, note that Xy n Yq = 
(Xt,nGLrf)nloi and that X^nGL^ projects to Xy as a fiber bundle over X^ with fiber P. The 
intersection of X^j GL^ with the image Yq of the section Uq — >• GL^ is scheme-theoretically 
the image Y^ of the section restricted to Xy PI C/q- D 

to the block matrix 

01 1 " 
1 
. 




Set Yhobi C GLii equal to the image in GL^ of the quiver space Horn under the Zelevinsky 
map 2, and denote by Yr = Z(Qr) the image of the quiver locus. 

Zelevinsky's original map |Zel85j sent each (j) £ Horn to the matrix (Z {(P)wq'Wq)~^ essen- 
tially inverse to Z{(j)), and Zelevinsky proved that it was bijective. The following theorem 
is therefore equivalent to the main theorem in |LM98j . which proved using standard mono- 
mial theory that Zelevinsky's original map is an isomorphism of schemes — that is, the quiver 
ideal is prime. Using the simpler form Z of Zelevinsky's map clarifies the proof, and con- 
nects quiver loci to the explicit combinatorics of matrix Schubert varieties for Zelevinsky 
permutations, as we shall require later. 

Theorem 1.14. The Zelevinsky map Z induces a scheme isomorphism from each quiver 
locus Or to the closed subvariety l^(r) inside the Schubert subvariety X^(r) of the partial 
flag manifold P\GLd. In other words, Y^ = Y„(r) as subschemes of Yq. 

Proof. Both of the schemes Yj. and l^(r) are contained in Yhoiii- ^or Yy. this is by definition, 
and for ^^(r) f his is because the diagram of f (r) contains the union of all blocks strictly above 
the block superantidiagonal, whence every coordinate above the block superantidiagonal is 
zero on l^(r)- Since the Zelevinsky map Or — Y^ is obviously an isomorphism of schemes, 
we must show that Yj. is defined by the same equations in lk[yfjom] defining ^^(r)- 

The set-theoretic description of X^ in Definition 11.111 implies that the Schubert deter- 
minantal ideal /(X„) C lk[M^] contains the union (over q,p = 1,. . . ,d) of minors with size 



Definition 1.13. The Zelevinsky map Z takes (f) E Horn 
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1 + iSLiik{vqxp) in the northwest q x p submatrix of the d x d matrix ^ of variables. In fact, 
using Fulton's 'essential set' |Ful92| Section 3], the ideal I{X^) is generated by those minors 
arising from cells {q,p) at the southeast corner of some block, along with all the variables 
strictly above the block superantidiagonal. 

Consider a box {q,p) at the southeast corner of the intersection of block col- 

umn i + 1 and block row j — 1, so that by definition of Zelevinsky permutation. 



:i.io) 



rank(w(r)5xp) = X] '^"/^ + ^ T'fc-i,*:- 

a>i k=i+l 



Lemma 1.15. The number rank(u(r)qxp) "in (|l.l()j^ equals Vij + 



-1 



k=i+l 



Tk- 



Proof. The coefficient on Sai3 in r^j + X];^^].,.^ ''fc is the number of elements in {rij} U 



tfj-ij-i} that are weakly northwest of r^p in the rank array r (when the 
array r is oriented so that its southeast corner is ron)- This number equals the number of 



elements in {rj^j+i, 



-ij} that are weakly northwest of r^^^, unless r^^ happens to lie 



strictly north and strictly west of r^j, in which case we get one fewer. This one fewer is 
exactly made up by the sum of entries from s in (|1.10() . □ 



Resuming the proof of Theorem 11.141 we set the appropriate variables in the generic 
matrix $ to or 1 by Lemma ll.121 and consider the equations coming from the northwest 
q X p submatrix for {q,p) in the southeast corner of -Bj+ij_i. Since Y^f^,.) ^ YHom, these 
equations are minors of (|1.9|) . In particular, using Lemma 11.151 and assuming that i,j G 
{0, . . . , n}, we find that these equations in lk[yfjom] are the minors of size 1 + u + rij in the 
generic {u + ri) x (tt + rj) block matrix 



:i.ii) 














bj-i 
1 





1 






1 







where u = Y2k=i+i '^^ sum of the ranks of the subantidiagonal 1 blocks. The ideal 

generated by these minors of size 1 + u + rij is preserved under multiplication of (|1.11|) by 
any matrix in S'Lu_|_r-(Ik[lHom]). In particular, multiply (|l.lll) on the left by 



5i+l(Pi+2 



±0j+i,i-2 =F<Ai+i,i-i 



except in its first 



where (j)i+i^k = 4'i+i ' ' ' 4'k for i + 1 < k. The result agrees with (jT 
block row, which has left block (— l)-'~^~*(/)j+i ■ ■ ■ <j)j and all other blocks zero. Therefore 
the minors coming from the southeast corner {q,p) of the block generate the same 

ideal in Ik[lHom] as the size 1 + rij minors of • • • (^j, for all i < j. We conclude that the 
ideals of Yj. and Y„(r) inside Ik[lHom] coincide. □ 



The proof of Theorem 11.141 never really uses the fact that the minors vanishing on matrix 
Schubert varieties generate a prime ideal. Nonetheless, they do |Ful92| lKMf)3aj . and in fact 
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one can conclude much more by citing (as in |LM98j ) other properties of Schubert varieties 
from jRamSSl IRR85j , and using Lemma 11.81 

Corollary 1.16 ( LM9^ lADSOp . Irreducible quiver loci VL^ are reduced, normal, and 
Cohen- Macaulay with rational singularities. The total area 

d{r) = i{v{r)) - £{v{Hom)) = ^ Skj-iSi+i^rn 

0<k<i<j<m<n 

of the rectangles Rij equals the codimension of Qy. in Horn . 

Remark 1.17. One can prove even more simply that the Zelevinsky map Z induces an 
isomorphism of the reduced variety underlying the scheme Or with the opposite 'cell' in some 
Schubert variety inside P\GLd, without identifying v = v{r). Indeed, Z is obviously 
an isomorphism (in fact, a linear map) from Horn to YHom, which is easily seen to equal 
Yv{Hom)- Then one uses equivariance of Z under appropriate actions of GL to conclude 
that it takes orbit closures (the reduced varieties underlying quiver loci) to orbit closures 
(opposite Schubert 'cells'). 

1.4. Quiver polynomials as multidegrees 

In this section we define quiver polynomials, our title characters, as multidegrees of quiver 
loci r^ri and prove that these agree with the polynomials appearing in |BF99j . For the 
reader's convenience, we present the definition of multidegree jJos841 IRos89j and introduce 
related notions here; those wishing more background and explicit examples can consult 
|KMn3al Sections 1.2 and 1.7] or |MSn41 Chapter 8]. 

Let Ik[f] be a polynomial ring graded by Z*^. The gradings we consider here are all^ 
positive in the sense of |KM03al Section 1.7], which implies that the graded pieces of 
k[f] have finite dimension as vector spaces. Writing x = xi,...,Xd for a basis of Z"^, 
each variable / € Ik[f] has an ordinary weight deg(/) = u(/) = Yli=i'^i(.f) ' ^ 
and the corresponding exponential weight wt(/) = x"^-^) = HiLi ^^i*'^'^^ which is a 
Laurent monomial in the ring Z[x^^, . . . ,a^^^]- Every finitely generated Z'^-graded module 
r = ©ugg'* o'^^^ ^i^] ^ finite Z'^-graded free resolution 

ft 

: ^ £:o ^ fi ^ £^2 < where = 01k[f](-tij) 

i=i 

is Z'^-graded, with the j*^ summand of £i generated in degree tjj € Z*^. In this case, the 
-fC-polynomial of F is 

^F;x) = ^(-l)^j;x*-. 

* j 

Given any Laurent monomial x" = x"^ • • • x^'', the rational function Y['j=ii^~^j)^^ '^^^ 
expanded as a well-defined (that is, convergent in the x-adic topology) formal power series 
]^^-^^(l — UjXj + • • • ) in X. Doing the same for each monomial in an arbitrary Laurent 
polynomial /C(x) results in a power series denoted by /C(l — x). The multidegree of a 
Z'^-graded k[f]-module F is 

C(F; x) = the sum of terms of degree codim(F) in A^(F; 1 — x). 

^Actually, a nonpositive grading appears in the proof of Proposition 12.61 but we apply no theorems to 
it — the nonpositive grading there is only a transition between two positive gradings. 
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If r = k[f]// is the coordinate ring of a subscheme X C Spec(lk[f]), then we may also write 
[X]-^d or C(X;x) to mean C(r;x). 

In the context of quiver loci, d = tq + • • • + r„, and the variables x are split into a sequence 
of n + 1 alphabets x'^, . . . , x" of sizes tq, . . . , r„, so that the i^^ alphabet is x* = Xj^, . . . , . 
The coordinate ring kpom] is graded by Z*^, with the variable f^p G kpom] having 



ordinary weight deg{fap) 



'1.12) 

^ and exponential weight wt{faf3) = 



/3 

for each i = 1, . . . ,n. Under this grading by Z"^, the quiver ideal Ir is homogeneous. 
Definition 1.18. The (ordinary) quiver polynomial is the multidegree 

Qr(x-i) = C(f]r;x) 

of the subvariety ilr inside Horn, under the Z'^-grading in which deg{faf3) = x'^~^ — x^. 

For the moment, the argument x — x of Qr can be regarded as a formal symbol, denoting 
that n+1 alphabets x = x'^, . . . , x" are required as input. Later, in Section|2 we shall define 
'double quiver polynomials', with arguments x — y, indicating two sequences of alphabets 
as input, and then the symbol x will take on additional meaning as the sequence x", . . . , x'^ 
of alphabets constructed from x. 

Our discussion of quiver polynomials will require supersymmetric Schur functions. Given 
(finite or infinite) alphabets X and y, define for r G N the homogeneous symmetric 
function hr{X — Y) in the difference X — Y oi alphabets by the generating series 

in which hr{X — y) = for r < 0. Then the Schur function s\{X — Y) in the difference 
X — y of alphabets is defined by the Jacobi-Trudi determinant 

sx{X-Y) = det(/iA,-i+i(X-y)). 

The right hand side is the determinant of a |A| x |A| matrix, where |A| is the number of 
parts in the partition A. 

Buch and Fulton defined polynomials in |BF99j that also deserve rightly to be called 
'quiver polynomials' (though they did not use this appellation). Given a sequence of maps 
between vector bundles Eq, . . . ,En on a scheme, the polynomials appearing in their Main 
Theorem take as arguments the Chern classes of the bundles. Here, we shall express these 
polynomials formally as symmetric functions of the Chern roots 

(1.13) Xr = {x* I i = 0, . . . , n and j = 1, . . . , rj} 

of the dual bundles Eq , . . . , -E,^ . The Main Theorem of |Bl^'99j is expressed in terms of inte- 
gers c\{r) called quiver constants, each depending on a rank array r and a sequence A = 
(Ai, A2, . . . , A„) of n partitions. Let ^ c\{y)sx{}^ — x) be the corresponding sum of products 

n 

(1.14) SA(x-i) = n«A,(x'-^-X^) 

i=l 

of Schur functions in differences of consecutive alphabets from the sequence x = x'', . . . , x". 
In this notation, each of the alphabets x* is taken to be infinite, so that sa(x — x) is a power 
series symmetric in each of n + 1 sets of infinitely many variables. 
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This allows us to evaluate s\ on finite alphabets of any given size, by using Xj. as in ()1.13|) . 
It results in our notation ^c\{Y)s\{^r —^r) for the polynomials appearing in the Main 
Theorem of EF99]. 

Note that quiver polynomials Qr(x — x), as we defined them in Definition 11.181 auto- 
matically use only the finitely many variables in H1.13() . even if evaluated on sequences of 
a priori infinite alphabets. 

Before getting to Theorem I1.2UI we must first say more about the geometry underlying 
multidegrees, which are algebraic substitutes for equivariant cohomology classes of sheaves 
on torus representations. Here, the torus is a maximal torus T inside GL acting onHom. We 
choose T so the bases for Vq, . . . ,Vn that were fixed in Section [l . II consist of eigenvectors. 
Thus T consists of sequences of diagonal matrices, of sizes ro,... ,r„. The group Z*^ in 
this context is the weight lattice of the torus T, and x*- is the weight corresponding to the 
action of the j^^ diagonal entry in the i^^ matrix. The action of T on Horn via the inclusion 
T C GL induces the grading (|1.12|) on lk[ifom]. 

The geometric data of a torus action on Horn determines an equivariant Chow ring 
A^(Hom). Let us recall briefly the relevant definitions from lEdQSj in the context of a linear 
algebraic group G acting on a smooth scheme M. Let be a representation of G containing 
an open subset U C W on which G acts freely. For any integer k, we can choose W and U so 
that W "-^U has codimension at least k + 1 inside W |E(t98| Lemma 9 in Section 6] , and the 
construction is independent of our particular choices by |E(ir98[ Definition-Proposition 1 
and Proposition 4]. The G-equivariant Chow ring Aq{M) has degree k piece 

A^aiM) = A^{{MxU)/G) 

equal to the degree k piece of the ordinary Chow ring of the quotient M xU modulo the 
diagonal action of G. We have used smoothness of M via |E(t98| Corollary 2]. 

The equivariant Chow rings A^{M) for torus actions on vector spaces M all equal the 
integral symmetric algebra Sym^(t^) of the weight lattice tj, independently of M. Thus, 
once we pick a basis x = xi, . . . , for tj, the class of any T-stable subvariety is uniquely 
expressed as a polynomial in Z[x]. More generally, every Z'^-graded module T (equivalently, 
T-equivariant sheaf T) determines a polynomial [cycle(r)]T, where the cycle of F is the 
sum of its maximal-dimensional support components with coefficients given by the generic 
multiplicity of T along each. 

Proposition 1.19. The multidegree C(r;x) of a IJ^-graded module T over Ik[f] is the class 
[cycle(r)]7^ in the equivariant Chow ring A^{M) of M = Spec(k[f]). 

Proof The function sending each graded module to its multidegree is characterized uniquely 
as having the 'Additivity', 'Degeneration', and 'Normalization' properties in |KMfl3a| Theo- 
rem 1.7.1]. Thus it suffices to show that the function sending each module to the equivariant 
Chow class of its cycle also has these properties. Additivity for Chow classes is by defini- 
tion. Degeneration is the invariance of Chow classes under rational equivalence of cycles. 
Normalization, which says that a coordinate subspace L C M has class equal to the product 
of the weights of the variables in its defining ideal, follows from |Bri97| Theorem 2.1] and 
[E(t98[ Proposition 4] by downward induction on the dimension of L. □ 

Theorem 1.20. The quiver polynomial Qr(x — x) in Definition coincides with the 
polynomial ^CA(r)sA(xr — Xr) appearing in the Main Theorem of |BF99j . 

Proof. Let Gr(r, i) be the product Gr(ro, £) x ■ ■ ■ x Gr(r„, i) of Grassmannians of subspaces 
of dimensions rg, . . . ,r„ inside for some large £. This variety Gr(r,£) comes endowed 
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with n + I universal vector bundles Vq, . . . , V„ of ranks tq, . . . , r„. Denote by Horn the 
vector bundle Hom(Vj_i, Vj) over Gr(r,^). Pulling back Vj to Horn for all i yields 
vector bundles with a universal (or "tautological") sequence 

Vo ^ Vi ^ ... V„_i V„. 

of maps between them. Let flj. C Horn denote the degeneracy locus of $ for ranks r. 
If A; = d(r) is the codimension of fir from Corollarv 11.161 then we can assume £ has been 
chosen so large that the graded component A^{Hom) of the Chow ring of Horn consists of 
all symmetric polynomials of degree k in Z[xr], for Xr as in H1.13() . 

The class [fir] € A'' (Horn) is by definition the polynomial in the Main Theorem of |BF99| . 
On the other hand, A^{Hom) is by EG9^ Corollary 2] the degree k piece A^^{Hom) of the 
GL-equivariant Chow ring oiHom, and the ordinary class [fir] G A^[Hom) coincides with 
the equivariant class [f2r]GL ^ '^^^ result now follows from Proposition 11.191 

given that ^^^^(ffom) consists of the symmetric group invariants inside ^^(ffom) by ;EG98l 
Proposition 6]. □ 

Remark 1.21. Thinking of quiver polynomials as equivariant Chow or equivariant co- 
homology classes makes sense from the topological viewpoint taken originally by Thom 
|Tho55j in the context of what we now know as the Giambelli-Thom-Porteous formula. In 
the present context, a quiver of vector bundles on a space Y is induced by a unique homo- 
topy class of maps from Y to the universal bundle HonicL with fiber Horn on the classifying 
space of GL. The induced map -fr^^(point) = H*(GL) — > H*(Y) on cohomology simply 
evaluates the universal degeneracy locus polynomial for r, namely the quiver polynomial, 
on the Chern classes of the vector bundles in the quiver. Replacing the classifying space 
for GL by the corresponding Artin stack accomplishes the same thing in the Chow ring 
context instead of cohomology. 



Section 2. Double quiver polynomials 

2.1. Double Schubert polynomials 

Let d be a positive integer, x = {xi,X2, ■ ■ ■ ,Xd) and y = {yi,y2, ■ ■ ■ ,yd) two sets of 
variables, and w (z Sd a permutation. The double Schubert polynomial 6«,(x — y) of 
Lascoux and Schiitzenberger |LS82j is defined by downward induction on the length of w 
as follows. For the long permutation wq € Sd that reverses the order of 1, . . . , d, set 

i+j<d 

w wq, then choose q so that w{q) < w{q + 1), and define 

(x - y ) = dq&wsq (x - y ) . 
The operator dq is the g*^ divided difference acting on the x variables, so 

P{xi,X2, ...)- P{X1,.. . ,Xg^i,Xq+i,Xq,Xq+2, • • • ) 



(2.1) dqP{xi,X2,...) ■■ 

Xq ■^q+l 

for any polynomial P taking the x variables and possibly other variables for input. 

In Section El we will require Schubert polynomials for partial permutations w (Defini- 
tion By convention, when we write &w for a partial permutation w of size k x i, 
we shall mean ©{j, where w is a minimal- length completion of w to an actual permutation. 
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Thus w can be be any permutation whose matrix agrees with w in the northwest k x i 
rectangle, and such that in the columns strictly to the right of i, as well as in the rows 
strictly below k, the nonzero entries of iu proceed from northwest to southeast (no nonzero 
entry is northeast of another). This convention is consistent with Definition II. Ill in view of 
the next result, because the matrix Schubert varieties Xyj and have equal multidegrees, 
as they are defined by the same equations (though in a priori different polynomial rings). 

Theorem 2.1. |KM03a[ Theorem A] Let w be a partial permutation matrix of size kx£, so 
Xw is a subvariety of M^t = Spec(k[f]), where f = (fa/s) for a = 1, . . . , k and 13 = 1, . . . , i. 
If fap has ordinary weight deg{fai3) = Xa — yp, then X^ has multidegree 

C(X^;x,y) = e^(x-y) 

equal to the double Schubert polynomial for w. (We remind the reader that the matrix for 
a partial permutation w has a 1 in row q and column p if and only if w{q) = p.) 

When the partial permutation w is an honest permutation v G S^, we usually break the 
variables x and y in the argument of S^(x — y) into two sequences of alphabets 

(2.2) x = xO,...,x" and y = y",...,yO, 

(2.3) where x-' = x{, . . . , x^. and y-' = yl, . . . ,y-}... 

On the other hand, most partial permutations w that occur in the sequel will have size 
rj-i X rj for some j € {1, . . . , n}; in that case we consider 6w{x^~'^ — y^). 

2.2. Double quiver polynomials 

The coordinate ring Ik[Mrf] of the d x d matrices is multigraded by the group Z^'^ = 
(Z*"" © • • • © Z*"")^, which we take to have basis as in (|2.2|) and (|2.3|) . In our context, it is 
most natural to index the variables fajs in the generic d x d matrix in a slightly unusual 
manner: f^^p G occupies the spot in row a and column (3 within the rectangle at the 

intersection of the z*^ block row and the j^^ block column, where i,j = 0, . . . ,n and we 
label block columns starting from the right. Set 

deg(/^^^) = 

as the ordinary weight of /^J. 

More pictorially, label the rows of the d x d grid with the x basis vectors in the order they 
are given, from top to bottom, and similarly label the columns with y = y", . . . ,y'^, from 
left to right (go left to right within each alphabet). Under our multigrading, the ordinary 
weight of a variable is its row basis vector minus its column basis vector. The different 
alphabets on rows and columns line up as follows. 

• Rows in the j^^ block from the top are labeled x\, . . . ,Xr for r = rjj, starting with 
x\ in the highest row of that block. 

• Columns in the j^^ block from the right are labeled y\,...,yi. for r = r^j, starting 
with y-[ above the leftmost column of that block. 

For notational clarity in examples, it is usually convenient to rename the alphabets 
x'^, x^, x^, . . . using distinct Latin names, such as 

x'^ = a = ai, a2, as, . . . and x^ = b = 6i, 62, ^3, • • • and x^ = c = ci, C2, C3, . . . 

and so on, rather than upper indices. Then, we rename the alphabets y'', y^, y^, . . . as 

yO = a = di,d2,d3, . . . and y^ = b = 61,62, fes, •• • and y^ = c = ci, C2, C3, . . . 
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and so on, the same as the x's but with dots on top. 

AU of the notation above should be made clearer by the following example. 

Example 2.2. Consider quivers on the vector spaces V = (Vo,Vi,V2) with dimensions 
(ro,ri,r2) = (2,3,1). The coordinate ring lk[Mrf] has variables fajs as they appear in the 
matrices below (the / variables are the same in both): 





yl 


y\ 


y\ 


yl 




yl 




Cl 


bi 


b2 


k 


di 


d2 




r02 
/ll 


rOl 
/ll 


m 


fOl 
/l3 


/?? 


m 


ai 


r02 

/ll 


rOl 
/ll 


rOl 
/l2 


rOl 
/l3 


rOO 
/ll 


rOO 
/l2 


xl 


/21 


rOl 
/21 


rOl 
J 22 


fOl 
723 


/21 


fOO 
722 


a2 


r02 
/2I 


rOl 
/2I 


rOl 
722 


rOl 
723 


rOO 
/2I 


rOO 
/22 


x\ 
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rll 
/ll 


rll 
/l2 


rll 
/l3 


rlO 
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rlO 
/l2 
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rll 
/ll 
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/l2 
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/2I 


rlO 
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/ai 


rll 
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rlO 
/31 
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/3I 
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r22 
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r20 
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Cl 
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/ll 


r21 
/ll 
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r21 
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r20 
111 


r20 

/12 



The ordinary weight of each / variable equals its row label minus its column label, and its 
exponential weight is the ratio instead of the difference. For example, the variable /23 has 
ordinary weight x\ — y\ = a2 — 63 and exponential weight x\ly\ = a2/&3- D 

The coordinate ring Ik[lo] of the variety Yq from Section fl. 31 is not naturally multigraded 
by all of Z^"', but only by Z*^, with the variable fajs € ^[Yq] having ordinary weight — 
x^. This convention is consistent with the multigrading of lk[ffom] in ()1.12|) under the 
homomorphism to ^[Yq] induced by the Zelevinsky map, since the variable € ^[Yq] 

maps to faf3 £ k[Jfom], and their ordinary weights x^"^ — agree. Our Z'^-grading of ^[Yq] 
is positive, so every quotient of Ik[lo] has a Hilbert series. 

Example 2.3. In the situation of Example 12.21 the coordinate ring lk[yo] has only the 
variables fajs that appear in the matrices below: 



xi xl x\ x\ xi X% Cl 61 62 63 fll 012 
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1 







In this case, the variable /23 has ordinary weight — x\ = a2 — 63 and exponential weight 

Xj/xg = 02/63- n 

The multigrading giving rise to the ordinary quiver polynomials in Sectionals derived 
from the action of GL on Horn. In the current context of GLd acting on Md, we identify 
GL = nr=o G^i^i) the Levi factor L, consisting of block diagonal matrices inside the 
parabolic subgroup P C GLd, by sticking GL(Vi) in the i^^ diagonal block. This identifies 
the torus T of diagonal matrices in L with the torus T from Section 11.41 

Lemma 2.4. The matrix Schubert variety X^^j.) is the closure inside Md of the variety 
PYj., by which we mean the image of P x Yj. under multiplication. 

Proof. In general, if Xy is a Schubert subvariety of P\GLd, and is the preimage of Xy 
inside GLd (under projection modulo P), then Xy equals the closure of Xy inside Md- 
Theorem 11.141 implies that PYj. is dense inside the preimage of ^^(r) • D 
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The quiver locus Vtr has only one copy of the torus T C GL acting on it, as does its 
Zelevinsky image Y^- (conjugation by T C L). Multiplying by P on the left as in Lemma l2.4l 
frees up the left and right hand tori (and even the left and right hand Levi factors), allowing 
them to act independently. Consequently, we can define a doubly equivariant cohomology 
class on the smeared Zelevinsky image X^i^^^ of Or- In terms of multidegrees, we can now 
use the two sequences x and y of alphabets instead of only the x alphabets in ordinary 
quiver polynomials. 

Definition 2.5. The double quiver polynomial Qr is the ratio 

Qr(x-y) = 

St,{Hom)(x - y) 

of double Schubert polynomials in the concatenations of the two sequences of finite alphabets 
described in (lO) and (E 



The denominator (3^(Hom)(x ~ y) should be regarded as a fudge factor, being simply the 
product of all weights (x* — y*) of variables lying strictly above the block superantidiagonal. 
These variables lie in locations corresponding to * entries in the diagram of every Zelevinsky 
permutation, so &v{}iom) obviously divides ©t,(r) (see Theorem ESI • 

The simple relation between double and ordinary quiver polynomials, to be presented in 
Theorem 12. 9| justifies the notation Qr(x — x) for the ordinary case. 

2.3. Ratio formula for quiver polynomials 

Our goal in this section is to express quiver polynomials as the specializations of double 
quiver polynomials obtained by setting y-' = x-' for all j. 

More generally, we shall express the quiver i^T-polynomial as a ratio of corresponding 
specialized double Grothendieck polynomials. These are usually defined by 'isobaric 
divided difference operators' (also known as 'Demazure operators'), which we shall review in 
Section mi However, since Grothendieck polynomials are tangential to the focus here, we do 
not review the background, which can be found in [H^lLasQClj or |KMn3a| , the latter being 
well-suited to the current applications. Readers unfamiliar with Grothendieck polynomials 
will lose nothing in the present context by taking the first sentence of Proposition 12.61 as a 
definition. 

Double Grothendieck polynomials ^t,(x/y) for permutations v Sd take as arguments 
two alphabets x and y, each having size d. For purposes relating to quiver loci, x and y 
are broken into sequences of alphabets as in (|2.2|) and (|2.3j) . Write 

i = x",...,xO 

to mean the reverse of the finite list x of alphabets from (|2.2j) . which will arise when 
calculating the X-polynomials of opposite 'cells' in Schubert subvarieties of partial flag 
manifolds P\GLd, as we shall see shortly. Note that in the case of full flags, where P = B is 
the Borel subgroup of lower-triangular matrices in GL^, each alphabet in the list x consists 
of just one variable (as opposed to there being only one alphabet in the list), so the reversed 
list X is really just a reversed alphabet in that case. 

For notation, let ICm{X; x, y) denote the ii'-polynomial of a multigraded subvariety X C 
Md under the Z^'^-grading from Section [JUl and let /Cy(Z;x) denote the iC-polynomial of 
a multigraded subvariety Z CYq under the Z'^-grading above. 
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Proposition 2.6. The K -polynomial /CM(^i>;x,y) of a matrix Schubert variety C 
Mil is the double Grothendieck polynomial ^i,(x/y). Intersecting X^(r) with Yq yields the 
variety Yj., whose K-polynomial /Cy(l^;x) is the specialization Q^i^j.-^{x/x). 

Proof. The first sentence comes from |KM03a[ Theorem A], one of the main results there. 
For the second sentence, observe that Yj. has the same codimension inside Yq as does -'^t,(r) 
inside M^. Hence the equations defining Iq as a subvariety of (namely / — 1 for diag- 
onal / in antidiagonal blocks and / — for the other variables in or below the main block 
antidiagonal) form a regular sequence on X^^^^y Coarsening the Z^'^-grading on Ik[Mrf] to 

the grading by Z'^ in which /^^ has ordinary weight — x^, by setting = x^, makes 
the equations defining Yq become homogeneous, because the variables set equal to 1 have 
weight zero. Therefore, if J-. is any Z^^'-graded free resolution of lk[X„(r)] over Ik[M(;;], 
then J^. ®k[A/jj] k[lo] is a Z'^-graded free resolution of k[l^] over Ik;[yo]. It follows that 
/CA/(X„(r); X, x) = /Cy(yr;x), becausc the relevant Z'^-graded Betti numbers coincide. Ap- 
plying the first sentence of the Proposition and substituting y^ = now proves the second 
sentence. □ 

Theorem 2.7. The K-polynomial ICuomi^r',^) of Qj. inside Horn is the ratio 

ICHomi^r]^) = , ,o. 

^t;(Hom)lX/xj 

of specialized double Grothendieck polynomials for v(r) and v{Hom). 

Proof. The equality H{i}r;x.) = ICHomi^r',^)H{Hom;x) of Hilbert series (which are well- 
defined by positivity of the grading of lk[ffom] by Z'^) follows from the definition of K- 
polynomial. For the same reason, we have 

H{Hom; x) = /Cy (yHom; x)i/(yo; x) and also i/(J^r; x) = /Cy (Fr; x)H{Yo;x). 

Therefore }Cy{Yj.;x)H{Yq;x) = /CHom(^r; x)/Cy (Yfjom; x)if(yo; x), and hence 

r I^Y{Yr;x) 

/^Hom("r,Xj = , r. 

A-y(>Hom;xj 

Now apply Theorem II . 141 and Proposition 12.61 to complete the proof. □ 

Remark 2.8. Here is the geometric content of Proposition 12.61 The torus T x T of di- 
mension 2d acts on M^, the left factor by multiplication on the left, and the right factor by 
inverse multiplication on the right. Viewing ^„(x/y) as an equivariant class for this action 
of r X r, specializing the y variables to x does not arise by restricting the T x T action 
to some subtorus. Rather, it uses a different d-dimensional torus T entirely. The main 
point is that the opposite big cell is an orbit for an opposite parabolic group, whose torus 
has been conjugated by the identity-in-each-antidiagonal-block permutation ^i)oWo from the 
usual one. 

In more detail, the subvariety Yq C GL^ is not stable under the usual action of T x T 
above, because we need to preserve the Is in antidiagonal blocks. Instead, it is stable under 
the action of the diagonal torus T inside the copy of T x T whose left factor acts by usual 
multiplication on the left, but where a diagonal matrix r in the right factor acts as right 
multiplication by woWqt~^wqWo. Thus the diagonal T acts with the weight on the variable 
at position (a, /3) in block row i and block column j (from the right) being — x^ 
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As a reality check, note that this action of the right hand T factor is indeed the restriction 
of the "opposite" parabohc action on P\GL[i to its torus. Indeed, our "usual" parabolic 
acting on P\GLfi is the block upper-triangular P+ C GL^ acting by inverse multiplication 
on the right (we want P x P+ to act via a left group action), so the opposite parabolic is 
wqWqP^wqWq acting by inverse multiplication on the right. 

One might observe that the torus in wov/qP+wqWo acts on P\GLd simply by inverse right 
multiplication, not by twisted conjugation. All this means is that multiplying by a diagonal 
matrix wq'Wqt~^'WqWo moves the cosets in P\GL(i correctly. However, the subvariety Yq C 
GLd consists of specific coset representatives for points in the opposite big cell of P\GLci, 
and we need to know which coset representative corresponds to the image of a matrix after 
right multiplication by woWqt~^'WoWo. For this, we have to left-multiply by r, bringing the 
antidiagonal blocks back to a list of identity matrices without altering the coset. 



The proofs of both Proposition 12.61 and Theorem 12.71 could as well have been presented 
entirely in geometric language, referring to pullbacks and pushforwards in equivariant K- 
theory rather than ratios of numerators of Hilbert series. 

Next comes what we were after from the beginning, the consequence of Theorem 12.71 on 
multidegrees (or equivariant cohomology or Chow groups, by Proposition II. 19')) . 

Theorem 2.9. The quiver polynomial Qr(x — x) for a rank array r equals the ratio 

Qr(x-X) - ^''W^--^) 



®t){Hom)(x - x) 

of specialized double Schubert polynomials. In other words, the ordinary quiver polynomial 
Qr(x — x) is the y = x specialization of the double quiver polynomial Qr(x — y). 

Proof. Clear denominators in Theorem 12.71 substitute 1 — x for every occurrence of each 
variable x, take lowest degree terms, and divide the result by S^j-jifojn) (x — x). Note that 
®t)(Hom)(x~^) is nonzero, being simply the product of the Z'^-graded weights of the variables 
in Ik[lo] strictly above the block superantidiagonal. □ 

In view of Theorem 12.91 we consider Definition 12.51 to be our first positive formula for 
double quiver polynomials, since it expresses them in terms of known polynomials (Schubert 
polynomials) that depend on combinatorial data (the Zelevinsky permutation) associated 
to given ranks r. This is not so bad: we could have (without motivation) defined double 
quiver polynomials starting from the Buch-Fulton formula BF99 by using independent dual 
bundles in the second half of each argument in their Schur functions, and then Definition l2.5l 
would be a theorem (but not one in this paper; see Remark I6.25() . As we have chosen to 
present things, the double version of the Buch-Fulton formula will come out as a theorem 
instead, in Theorems 17. lUl 17. 2 1 1 and 18.221 see also Corollarv 18.231 



Section 3. Lacing diagrams 

3.1. Geometry of lacing diagrams 

In this section we use diagrams derived from those in |AD80j to describe the orbits of 
certain groups related to GL. Recall that we have fixed bases for the vector spaces Vq, . . . ,Vn, 
and this essentially amounted to fixing a maximal torus T inside the group GL acting on V. 
Suppose that, in this basis, the quiver representation (j) E Horn is represented by a sequence 
w = (t^i, . . . ,Wn) of n partial permutation matrices with respect to the above bases. We 
shall freely identify with w. 
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Each list w = (wi, . . . , Wn) € Horn of partial permutation matrices can be represented by 
a (nonembedded) graph in the plane called a lacing diagram. The vertex set of the graph 
consists of bottom-justified dots in column i for i = 0, . . . ,n, with an edge connecting 
the dot at height a (from the bottom) in column i — 1 with the dot at height /3 in column i 
if and only if the entry of Wi at {a, (3) is 1. A lace is a connected component of a lacing 
diagram. An (i,j)-lace is one that starts in column i and ends in column j. We shall also 
identify w G Horn with its associated lacing diagram. 



Example 3.1. Here is a lacing diagram for the dimension vector (2,3,4,3) and its corre- 
sponding list of partial permutation matrices. 

/ 

'10 



10 



V 



This lacing diagram has rank array r and lace array s from Example 11.51 



□ 



Lemma 3.2. Fix a rank array r that can occur for V , and let s be the lace array related 
to r by (|1.2|) . For a lacing diagram w G Horn, the following are equivalent: 

1. w has rank array r. 

2. The quiver locus ilr is the closure GL ■ w of the orbit of GL through w. 

3. Sij is the number of {i,j)-laces in w for all < i < j < n. 

Proof. This is a consequence of Proposition 11.21 plus Lemma ll.3l and its proof. □ 

Lemma 13.21 identifies orbits indexed by a collection of lacing diagrams. It will be im- 
portant for us to consider another group action, for which each lacing diagram uniquely 
determines its own orbit. As a starting point, we have the following standard result; see 
|Ful92j or |KM03aj . As a matter of notation, we write w' < w for partial permutation 
matrices w and w' of the same shape if their associated permutations satisfy w' < w in 
Bruhat order. 

Lemma 3.3. Let the product B^{k) x B^{£) of lower- and upper-triangular Borel groups 
inside GL/^ x GLi act on matrices Z G M^^ by (6_,6+) • Z = b^Zb^^. The matrix Schubert 
variety X^j for a partial permutation matrix w is the closure in M^e of the orbit of B^{k) x 
B-^{i) through w. Moreover, X^i C Xy, if and only if w' < w. 

The observation in Lemma l3 . 31 easilv extends to sequences of partial permutations — that 
is, lacing diagrams w = {wi, . . . , u)„) — using the subgroup 



B, 



B- = l[B+{V,) X B^iVi) 



i=0 



of the group GL^ from where B^{Vi) and B-(Vi) are the upper and lower triangular 

Borel groups in GL{Vi) = GLr^, respectively. The action of i?+ x B- on Horn is inherited 
from the GL^ action after Hl.l|) . We also need to consider the subgroup 



(3.1) 



B+ XtB^ 



i=0 



where B^iVi) Xx(Vi) ^-(^) consists of those pairs (6+, 6_) G B+{Vi) x B^iVi) in which the 
diagonals of 6+ and 6_ are equal. 
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Proposition 3.4. The groups Xj^ and Bj^ x B^ have the same orbits on Horn, and 
each orbit contains a unique lacing diagram w. The closure in Bom of the orbit through w 
is the product 



of matrix Schubert varieties, with X^. lying inside the factor Hom(T^_i, Vj) of Horn. 

Proof. By Lemma 13.31 the action of B^ x B^ on Horn has orbit representatives given by 
lacing diagrams. Hence it suffices to show that every orbit of the subgroup B^ -B- C 
B^ X B- acting on Horn contains a lacing diagram. 

Note that 5+ Xt B- = T ■ U for the maximal torus T C GL (diagonally embedded 
in GL^) and the unipotent group U = YliU+{Vi) x U-{Vi), where U+{Vi) C B+{Vi) and 
U-{Vi) C B-(Vi) are the unipotent radicals (unitriangular matrices). Acting on the factor 
Hom(Vi_i, Vi) by the group U-{Vi^i) x U-^-{Vi) via the action of GL^ after any matrix 

can be transformed into a monomial matrix (one having at most one nonzero element in 
each row and each column) by performing downward row elimination and rightward column 
elimination with no scaling of the pivot elements. Thus each orbit of U in Horn contains a 
list of monomial matrices = {(pi, ...,(/>„). 

Let us view a list of monomial matrices as a lacing diagram whose edges have been labeled 
with nonzero elements of k. The underlying lacing diagram w is determined by the list of 
partial permutation matrices obtained by changing each nonzero entry of (/> to a 1, and if 
the coordinate fa/3 is nonzero on (p, then its value fa/3{(p) is the label on the edge connecting 
the height a vertex in column i — 1 to the height /? vertex in column i. It now suffices to 
find T G T with rcj) = w. We construct r by setting the j*^ diagonal entry t- in its i^^ 
factor Tj to be the product of the edge labels that are to the left of column i on the lace 
in (/) containing the height j vertex in column i. □ 

The entry (i,j) of a partial permutation matrix is called an inversion if there is no 1 
due north or due west of it, i.e., there is no 1 in position {i',j) for i' < i or {i,j') for j' < j. 
Define the length i(w) of a partial permutation matrix w to be the number of inversions 
of w. Equivalently, this is the length of any permutation of minimal length whose matrix 
contains w as its northwest corner. Given a list w = {wi, . . . ,Wn) of partial permutation 
matrices, define the length of w to be ^(w) = J2j=i ^{wj). 

Definition 3.5. Denote by Ty(r) the subset of lacing diagrams in Horn with rank array r 
and length (i(r) = codim(r2r) from Corollarv 11.161 

Example 3.6. For r as in Example 11.51 the set W{r) is given by 



n 



o(w) = 





The codimension of this quiver locus Or is 7, which will be reflected in the number of 'virtual 
crossings' in these diagrams, as defined in this next section. □ 
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3.2. Minimum length lacing diagrams 

In Theorem 13.81 of this section we give a combinatorial characterization of the lacing 
diagrams W{r) from Definition 13.51 

For partial permutation matrix lists (lacing diagrams) w and w', write w' < w if w'j < wj 
in Bruhat order for all 1 < j < n. 

To compute the length of a lacing diagram we introduce the notion of a crossing. The 
vertex at height i (from the bottom) in column k is written as the ordered pair (i, k). For 
the purposes of the following definition one may imagine that every (a, 6)-lace is extended so 
that its left endpoint is connected by an invisible edge to an invisible vertex (oo, a — 1) and its 
right endpoint is connected by an invisible edge to an invisible vertex (oo, 6+ 1). Two laces 
in a lacing diagram are said to cross if one contains an edge of the form (i, A; — 1) ^ (j, k) 
and the other an edge of the form (i' , A; — 1) — > {j' , k) such that i > i' and j < j' . Such a 
crossing shall be labeled by the triple k). Looking at these two edges, this crossing is 
classified as follows. 

Call the crossing ordinary if neither edge is invisible; left- virtual if the edge touching 
(j, fc) is invisible but the other edge is not; right-virtual if the edge touching {j',k) is 
invisible but the other is not; and doubly virtual if both edges are invisible. Two laces 
have a doubly virtual crossing (necessarily unique) if and only if one is an (a, 6)-lace and 
the other a (6 + 1, c)-lace for some a <b < c. 

For the next proposition and theorem, a crossing refers to any of the above four kinds 
of crossings. 

Proposition 3.7. The number of crossings in any lacing diagram w E Horn is ^(w). 

Proof. Fix 1 < k < n. The inversions (i,j) of Wk come in four flavors: 

1. Wk has a 1 in positions {i,j') and {i' ,j) with j' > j and i' > i. 

2. Wk has a 1 in position (i, j') with j' > j but no 1 in the j**^ column. 

3. Wk has a 1 in position (i',j) with i' > i but no 1 in the i^^ row. 

4. Wk has no 1 in either the i**^ row or j^^ column. 

Consider the two laces in w containing the vertices («, A; — 1) and (j, k) respectively; they 
are distinct since (i, j) is an inversion of Wk- Then the four kinds of inversions correspond 
respectively to crossings {j,j',k) of these two laces that are ordinary, left-virtual, right- 
virtual, and doubly virtual respectively. □ 

It is a bit difficult to use this proposition to identify by eye the lacing diagrams in H^(r), 
because it is hard to make an accurate count of virtual crossings. The following theorem 
gives a more easily checked criterion (though it still involves virtual crossings). 

Theorem 3.8. Suppose the lacing diagram w has rank array r. Then ^(w) > d{r), with 
equality if and only if 
(CI) no pair of laces in w crosses more than once; and 

(C2) two laces in w have no crossings if both start or both end in the same column. 

Theorem 13.81 follows immediately from Proposition 13.71 and the two following results, 
which may be of independent interest. 

Proposition 3.9. Suppose the lacing diagram w has rank array r but fails to satisfy (CI) 
or (C2). Then there is a lacing diagram w' with rank array r such that w' < w. 

Proof. Suppose first that w has a pair of laces L and L' that cross at least twice. Then 
undoing adjacent crossings in these two laces produces the desired lacing diagram w'. More 
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precisely, consider a pair of crossings {j,j',k) and {ji,ji,ki) of L and L' with k < ki and 
ki — k minimal. Let w' be the lacing diagram obtained from w by changing the vertex sets 
of L and L' by trading vertices in columns c such that k < c < ki (and leaving all other 
laces unchanged). It is straightforward to verify that w' has rank array r, that w'f^ < Wk, 
that w'j^^ < Wk^, and that w'^ = Wc for c {/c, ki}. 

Suppose w has an (a, 6)-lace L and an (a, 5')-lace L' that cross (the case that two crossing 
laces end in the same column is entirely similar) . Let (j, j' , k) be the crossing of L and L' 
with k minimal. As before we may change the vertex sets of L and L' by trading vertices 
in columns c such that a < c < k, resulting in the lacing diagram w'. Then w' has rank 
array r, with w'j^ < w^, and w'^ = Wc ioi a < c < k. □ 

Proposition 3.10. If w has rank array r then w has at least d(r) crossings. Moreover if 
w satisfies (CI) and (C2) then w has exactly d{r) crossings. 

Proof. Consider any (a, 6)-lace L and (a',fe')-lace L' in w such that a < a' and b < b' . It 
is easy to check that the laces cross at least once if and only if 5 > a' — 1. From this and 
Corollarv ll.l6l it follows that w has at least (i(r)-crossings. Suppose w has rank array r and 
satisfies (CI) and (C2). Let L be an (a, b) lace and L' an (a', 6')-lace with a < a'. If a = a' 
the laces cannot cross by (C2), so suppose a < a'. If 6 > b' then the laces cannot cross, for 
if they did then they would have to cross twice, violating (CI). If 6 = 6' then again by (C2) 
the laces cannot cross. Finally, for b < b', the laces cross at least once and only if 6 > a' — 1, 
and they cannot cross twice by (CI). This gives precisely the desired d{r) crossings. □ 

Section 4. Degeneration of quiver loci 

4.1. Orbit degenerations 

Tracing the degeneration of a group acting on a space can allow one to degenerate the 
orbits of the group. More precisely, the next result says that under appropriate conditions, 
an action of a one-dimensional flat family G of groups on the general fiber X of a flat 
family X extends to a G-action on all of X. This implies, in particular, that the special 
fiber of G acts on the special fiber of X. 

Proposition 4.1. Let the group scheme Tq act on affine n-space A" (over the integers, 
say). Fix a regular scheme Y of dimension 1 along with a closed point y £Y , and consider 
the family V = A" x Y . Suppose G is a flat closed subgroup scheme of T = Tq xY over Y . 
Let V, G, and T denote the restrictions of V , G, and T to schemes over Y = Y \ y. If 
X is a G-subscheme fiat over Y , then there is a unique equivariant completion of X 
to a closed G-subscheme X <^V flat over Y . 

Proof. The flat family X <^V has a unique extension to a flat family X whose total space 
is closed inside V; this is standard, taking X to be the closure of X inside V. (The ideal 
sheaf Ij^ is thus Ix n Oy, the intersection taking place inside Oy-) It remains to show that 
the map G Xy X ^ V has image contained in X (more formally, the map factors through 
the inclusion X ^ V). 

The product G xy X is a closed subscheme ofT XyV, which is itself an open subscheme 
of r Xy V. As such we can take the closure G xy X inside F Xy V. The composite map 

G XyX > TxyV > V 
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lands inside X, because (i) removing all the overbars in the above composite map yields a 
map whose image is precisely the G-scheme X, and (ii) X is closed in y. It suffices to show 
now that G Xy X = G Xy X as subschemes of T Xy V . 

Clearly G Xy X C GxyX, because GxyX is closed in V and contains GxyX. Moreover, 
G XyX is flat over Y (because both G and X are) and agrees with G XyX over Y. Thus 
G Xy X and G XyX both equal the unique extension of the family G Xy X ^ Y io a, flat 
family over Y that is closed inside T XyV . □ 

In our case, the group degeneration is a group scheme GL over (parametrized by the 
coordinate t on A^). GL is defined as follows via Grobner degeneration of the diagonal 
embedding 

A: GL^ GL^. 

Let gj = {g?^Ya 13=1 coordinates on GL{Vi) for each index i, so the coordinate ring 

^GL{Vif] = k[i^,gt][dS-SdS-i] 

is the polynomial ring with the determinants of the left and right pointing variables inverted. 
The ideal of the i"^ component of the diagonal embedding, 

/a, = (^"^-^"^ |a,/3 = l,...,r,), 

simply sets the right and left pointing coordinates equal to each other in the i"^ component. 
Choose a weight uj on the variables in the polynomial ring Ik[ai , a^] so that 

ujiti'f') = a-(3 and cu(^"^) = (3 - a. 

Using this weight we get a family 

4, = - m^'^t^''-^^ I a > /3) + (^-^t2/3-2a _ I ^ ^ 

of ideals over A^, whose coordinate we call t. 

Lemma 4.2. I/^ = X^^Lo defines a flat group subscheme GL of GL^ x A^ whose special 
fiber at t = is the group GL{0) = Xt from 

Proof. The special fiber GL{0) over t = is defined by i\(0), which coincides with 

n 

in.(/A) = j;((^"'3|a>/3) + (^"^|a</3) + (^""-^°na = l,...,r,)) 

i=0 

by definition of the initial ideal in^ for the weight to |Eis951 Chapter 15]. Thus GL is a flat 
family (specifically, a Grobner degeneration) over A^. Flatness still holds after inverting 
the left and right pointing determinants. 

It remains to show that GL is a subgroup scheme over A^, i.e. that fiberwise multiplication 
in GL^ X A^ preserves GL C GL^ x A^. This can be done set-theoretically because (for 
instance) all fibers of GL are geometrically reduced. 

The fiber GL{0) over t = is the subgroup B^ xj- S_ c GL^. On the other hand, the 
union of all fibers with t ^ is isomorphic to GL x (A^ \ {0}) as a group subscheme of 
GL^ X (A^ \ {0}), the isomorphism being 

(4.1) (^, 7^) X T I— > {r.^rr^ , t^^'^t.) 
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where t. £ T has T{Vi) component Tj with diagonal entries l,r, r^, . . . ,t^'~^. Indeed, the 
matrices (r. jt^^ , t~^^t.) are precisely those satisfying the relations defining the ideal 1^., 
which can be rewritten more symmetrically as 

away from t = 0. □ 

4.2. Quiver degenerations 

The orbits we wish to degenerate are of course the quiver loci. Recall the notation from 
Section fl . II regarding the indexing on variables fa/3 in the coordinate ring k[Jfom]. 

Definition 4.3. For p(f) G kpom] and a coordinate t on A-*^ = k, let 

P'^'^ = as much t as possible - 

Set Jr = {pt{f) I p(f) £ -^r) ^ k[Jfom x A-*^], and let 0,^ ^ Horn x A^ be the zero scheme of I^- 
For r G k let i^riT) C Horn be the zero scheme of the ideal /r(7") C k[ffom] obtained from 
/r by setting t = t. The special fiber r2r(0) C Horn is called the quiver degeneration, 
and we refer to Clr as the family of r2r(0). 

Lemma 4.4. The family ilr ^ Horn x A^ is flat over A^. 

Proof. The polynomial pt(f) is obtained from p(f) by homogenizing with respect to the 
weight function on k[i?om] that assigns weight —a — P to the variable fa/3- The resulting 
initial ideal is /r(0), so |Eis95l Theorem 15.17] applies. □ 

Note that /r(0) is rarely a monomial ideal. Thus rir(l) rir(O) is only a "partial" 
Grobner degeneration of Or = ^ri^)- 

Proposition 4.5. The fiat family over is acted upon (fiherwise over A^) by the group 
scheme GL over A^ . 

Proof. This will follow from Proposition 14. II applied to 

A'^ = V, To=GL'^, Y = A\ y = 0, G = GL, and X = 

by Lemmas 14.41 and 14.21 as soon as we show that GL{t ^ 0) acts on Q,r{T ^ 0), these being 
the restrictions of GL and Qr to families over A^ \ {0}. 

Resume the notation from the last paragraph of the proof of Lemma 14.21 Observe that 
r^r X \ {0}) —^QriTj^ 0) is an isomorphism of varieties under the map 

(4.2) {^,t) = mU,r) ^ irr%Tr') =: r.-^r.-^ 

Now combine Eq. (|4.1j) and (|4.2j) . 

and use that (j', 7^) . e ilr to get the desired result. □ 

Theorem 14. 61 the main result of Section|lJ relates the quiver degeneration i7r(0) to matrix 
Schubert varieties as in Proposition 13.41 

Theorem 4.6. Each irreducible component of r2r(0) is a possibly nonreduced product 0{'w) 
of matrix Schubert varieties for a lacing diagram w E Horn . 
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Proof. By Proposition 14.51 the special fiber r2r(0) is stable under the action of GL{0) = 
Bj^ -B- onJJom, and hence is a union of orbit closures for this group. By Proposition 1^3] 
these orbit closures are direct products of matrix Schubert varieties. □ 

Remark 4.7. The methods of the current and the previous sections can be applied with 
no essential changes to the more general case of nilpotent cyclic quivers. 

4.3. MULTIDEGREES OF QUIVER DEGENERATIONS 

Knowing multidegrees of quiver degenerations gives us multidegrees of quiver loci: 

Lemma 4.8. The quiver degeneration VL^i^) has the same multidegree as Qr- 

Proof. By Lemma 14.41 we may apply 'Degeneration' in |KMn3a[ Theorem 1.7.1]. □ 

Now we can conclude from Theorem 14.61 that the quiver polynomial has a positive ex- 
pression in terms of products of double Schubert polynomials. This will provide a "lower 
bound" on the quiver polynomial Qr(x — x), in Proposition 14.111 

Corollary 4.9. // Sw(x — x) for a lacing diagram w denotes the corresponding product 
YYj=i ®tOj(x-'^^ — x-') of double Schubert polynomials, then 

Qr(x-x) = ^ Cw(r) ew(x - x), 

wGHom 

where Cw(r) is the multiplicity of the component 0{w) in Or(0). In particular each Cw(r) > 
0. 

Proof. In light of Lemma 14.81 and the additivity of multidegrees under taking unions of 
components of equal dimension |KMn3a| Theorem 1.7.1], the quiver polynomial Qr(x — x), 
which is by definition the multidegree of the quiver locus Qr; breaks up as a sum over lacing 
diagrams by Theorem 14.61 The summands are products of double Schubert polynomials by 
Theorem O □ 

To make Corollarv 14.91 more explicit, it is necessary to identify which lacing diagrams w 
give components 0{w), and to find their multiplicities. We shall accomplish this goal in 
Theorem 16.161 whose proof requires the less precise statement in Proposition 14.111 below, 
as a stepping stone (in the end, it turns out to have identified all the components, not 
just some of them). First, let us observe that the quiver degeneration rir(O) contains every 
lacing diagram with rank array r. 

Lemma 4.10. // the lacing diagram w has rank array r, then w E ^r{T) for all rSk. 

Proof. Let w E Horn have ranks r. It suffices to show that w G i^r{T) for r E A-*^ \ 0; 
indeed, it follows that it holds for all r because the family Clj. is closed in Horn x A^. 

By Lemma [3.21 w lies inside fir- Using the notation of (|4.1() and (|4.2() . for every r E A^ \0 
the list r.wr. of monomial matrices also lies in fly.. Now consider the curve 

(r.wr.) X T 

inside fir x (A^ \ 0). Under the map given in (|4.2j) . this curve is sent to the constant curve 
w X (A^ \ 0) inside Uj.{t ^ 0), proving the lemma. □ 

Proposition 4.11. Among the irreducible components of the quiver degeneration $7r(0) are 
the orbit closures 0{w) for w E W{r). In particular these Cw(r) are at least 1. 
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Proof. Let w € VF(r). Then 0(w) C r2r(0), by Lemma I4.1UI along with Propositions 13.41 
and 14.51 Consider a component of r2r(0) containing ©(w); it must have the form 0{W) 
by Theorem 14.61 But ©(w) C O(w') imphes that w'^ < Wj in the strong Bruhat order for 
all j, by Lemma 13.31 Thus ^(w) > £(w'). But ^(w) is the codimension of 0(w) in Horn for 
all w, and d{r) is the codimension of the flat degeneration r2r(0) of fir in Horn. It follows 
that w' = w. □ 

4.4. Rank stability of components 

Later, in Section |H1 it will be crucial to understand how the components of r2r(0) and 
their multiplicities behave when a constant m is added to all the ranks in r. 

For notation, given m G N and a partial permutation w, let m + w be the new partial 
permutation obtained by letting w act on m + Z>o = {m + 1, m + 2, . . .} instead of Z>o = 
{1, 2, . . .} in the obvious manner. In particular m + w fixes 1,2, ... ,m. For a list w = 
{wi, . . . , Wn) of partial permutations, set m+w = {m+wi, . . . , m+Wn)- If m is a nonnegative 
integer and r = (rjj) is a rank array, let m + r be the new rank array obtained by adding m 
to every rank rij in the array r. This transformation is accomplished simply by adding m 
to the bottom entry son in the lace array s appearing in (|1.2|1 . 

In dealing with stability of components of quiver degenerations J^r(O), we take our cue 
from the set W{r), whose behavior in response to uniformly increasing ranks we deduce 
immediately from Theorem 13.81 

Corollary 4.12. There is a bijection W{r) — > W{m + r) given by adding m {0,n)-laces 
along the bottom. 

The corresponding statement for the components of Or(0) is also true; moreover, the 
multiplicities of these components are also stable. 

Proposition 4.13. The orbit closure 0(w) is a component of the quiver degeneration Qr{0) 
if and only if 0{m + w) is a component of the quiver degeneration Qm+ri^), <ind the mul- 
tiplicities at their generic points are equal. 

Proof. It is enough by induction to prove the case m = 1. Let Vj = k V^- for j = 0, . . . , n, 
write y = I/q' • • • e K> and set Horn' = n"=i Hom(T/'_i, V^). Define V,o„ to be the subset 
of Horn' consisting of matrix lists (p' in which the only nonzero entries in each factor <j)^ 
may lie along its top row. Similarly, define the group U' to consist of those transformations 
{u'q, . . . ,u'^) in ]Xi=o GL{V-) each of whose factors u[ has I's on the diagonal and zeros 
outside the left column and main diagonal. To avoid notational nightmares, we identify Horn 
with the subset of Horn' consisting of matrix lists (j)' in which the left column and top row 
of every (p'- is zero. 

Lemma 4.14. The sum U'V^'^^ + fir taken inside Horn' is dense inside rJi+r- 

Proof. There are two claims here: that U'V^^^ + fir is contained in Oi+r, and that their 
dimensions are equal. For containment, observe that V^^^ + lies inside Oi+r whenever (j) 
lies in fir (this is elementary linear algebra). Then use the fact that, given a fixed quiver 
representation (p' S Horn', the image in I^^i of each component (p[ remains unchanged when 

is multiplied on the left by the i^^ factor u'- of an element in U'. The containment follows 
because U'{V^^^ + </>) = U'V^ow + 

For the dimension count, use that the codimension of inside Jfom equals the codimen- 
sion of r^i+r inside Horn', together with the fact that dim(Hom') — dim(ffom) = dim(C/') + 

dim(y;„„) = dim([/'y/„,). □ 
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Returning to the proof of Proposition 14.131 the idea is to show how the degeneration 
of f/'T^Q„ + breaks up as the sum of U'V^^^ with the family Vt^^ so the limiting sum 
+ l^r(O) is dense in Oi+r(0). 

Let r' = (tq . . . , r^) for each nonzero r € k be the list of diagonal matrices with r^' 
having (t~^, 1, r, r^, . . . , r'''"^) down its diagonal. By (|4.2|) . the fiber r2i_|_i.(r) of the family 
r^i+r over t = T is given by {T'.)^'^{Q.i^r){T'.)^^ , at least when r 7^ 0. We have used 
that fact that the family ili+r is stable under a global scaling by in order to set 
tI = diag(T~^, l,r, r^, . . . ,r'''~-'^) rather than t[ = diag(l, r,r^, . . . , r'^*"^, r*"'). 

Using Lemma r4.14( we conclude that {t'.)~'^{U'V^^^ + Q.r){T'.)~'^ is dense inside f]i+r(T) 
for all nonzero r G k. Now calculate 

{T'.)-\UXo^ + ^.){r'.r' = {r'.r^UXoM-^ + {r'.)-'n,{T'.)-^ 

where r2r(T) is identified as a subvariety of Jfom inside Horn'. To justify removing the (t.')~^ 
factors from U'V^^^^, we have used that 

irr\u'v:,j{r'.r' = ((ro-if/v:) ((r:)-v,;^(r:)-i) 

(4.3) = C/'C 

which holds because the r's in each big parenthesized group only result in a scaling of each 
nonzero (and in the case of U' , nondiagonal) entry. The t = limit of the dense subfamily 
^'K-ow + h^ ^i+r is still dense in the limit fiber r2i_|_r(0), and equals U'V^^-^ + r2r(0) 
by dSl). 

It remains to identify the components of U'V^^^+i^T{0) and check multiplicities. Let W^^^ 
be the subvariety of quiver representations (j)^ £ in which every northwest entry of every 
factor (j)'^ is nonzero. Then U'W^^^ is dense in U'V^^^^, and we make the further claim that 
the map U'W^^^ x Horn — > U'W^^^ +Hom is an isomorphism scheme-theoretically. Indeed, 
if (f)' = u'v' + (j) lies in C/'W^ow + Horn, then u- can be recovered as the unique matrix in 
the i^^ component of U' that subtracts the appropriate multiple of the top row of to 
cancel the left entry in each row below the top row, and subsequently v'^ is the top row. 
Subtraction of u'v' is the scheme-theoretic inverse to U'W^^^ x Horn C^'W^/ow +Hom. 

The scheme isomorphism just constructed implies that the product U'W^^^ x Qj.(0) of 
an open subvariety U'W^^^^ of a vector space with the quiver degeneration for rank ar- 
ray r is isomorphic to a dense subscheme of i7i+r(0). This is enough to conclude that 
the components of maximal dimension in Qi+r(0) are in bijection with the components 
of maximal dimension in Or(0), and furthermore that the multiplicities at their generic 
points in corresponding components match. Finally, it is easy to verify that the list 1 -|- w 
of partial permutation matrices lies in U'W^^^ + ^ri^) whenever w lies in ^Ij-^t), so that 
^'W^row + ^(w) is dense in 0{l + w). □ 

Section 5. Pipe dreams for Zelevinsky permutations 

5.1. Pipe dream formula for double quiver polynomials 

Schubert polynomials possess a beautiful combinatorial description, proved independently 
in |BJS93[ll''S94j . in terms of diagrams defined in (FK96j that we call 'reduced pipe dreams', 
although they have also been called 'rc-graphs' in the literature jBB93l ILen02j . These 
diagrams are the main characters in our next combinatorial formula, Theorem 15. 51 which — 
although also of independent interest — is an essential ingredient for proving our remaining 
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formulae. From a purely combinatorial perspective, we find the direct connection between 
reduced pipe dreams for Zelevinsky permutations and lacing diagrams particularly appealing 
(Section 

Consider a square grid of size i x i, with the box in row q and column p labeled {q,p), as 
in i X i matrix. If each box in the grid is covered with a square tile containing either — |— 
or -^p, then one can think of the tiled grid as a network of pipes. 

Definition 5.1. A pipe dream is a subset of the i x I grid, identified as the set of crosses 
in a tiling by crosses — |— and elbow joints A pipe dream is reduced if each pair of 
pipes crosses at most once. The set TZV{v) of reduced pipe dreams for a permutation v G Si 
is the set of reduced pipe dreams D such that the pipe entering row q flows northeast to 
exit from column v{q). 

We usually draw crossing tiles as some sort of cross, either '+' or |— although we 
shall frequently use an asterisk * to denote a — |— strictly above the block superantdiagonal. 
We often leave elbow tiles blank or denote them by dots, to make the diagrams less cluttered. 
We shall only be interested in pipe dreams whose — |— entries lie in the triangular region 
strictly above the main antidiagonal (in spots {q,p) with q + p < I), with elbow joints 
elsewhere in the square grid of size i. 

Example 5.2. Using i = 12, a typical reduced pipe dream for the Zelevinsky permutation v 
in Example 11.91 {v is written down the left side) looks like 
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5 

11 

1 
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* * * 

* * * 


* * * * 

* * * * 


• • + 




* * * 
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+ • • 




• • + 

• + • 


■ + • • 
















remain as in the diagram. Although each * represents a — |— in every pipe 
the *'s will be just as irrelevant here as they were for the diagram. □ 

dream D yields a monomial (x — y)^, defined as the product over all -\- 
of {x^ — where x+ sits at the left end of the row containing — |— , and 
the column containing — |— . At this level of generality, treat x and y simply 
(the sequence structure is not important yet). Here is the fundamental result 
dreams to Schubert polynomials; its 'single' form was proved independently 
IFS94j . but it is the 'double' form that we need. 



when the *'s 
dream for v, 

Each pipe 
entries in D 
y+ sits atop 
as alphabets 
relating pipe 
in |KIS93l lF 

Theorem 5.3. |FK96j The double Schubert polynomial for v equals the sum 

6.(x-y) = Yl (^-y)"" 

of all monomials associated to reduced pipe dreams for v. 
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In pictures of pipe dreams D for Zelevinsky permutations, we retain the notation from 
Section 121 regarding block matrices of total size d. Also, don't count the '*' entries above the 
block superantidiagonal of D as crosses. That is, for the purposes of seeing where crosses 
lie, we shall use the pipe dream D \ Dnom instead of D, where Dnom is identified here with 
the unique reduced pipe dream consisting entirely of * locations (the reduced pipe dream 
for the dominant Zelevinsky permutation of ffom). 

Example 5.4. The pipe dream from Example 15.21 has row and column labels 

di d2 da ci C2 ca 64 61 b2 ba di d2 
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where we use alphabets a, b, c, d interchangeably with x'^, x^, x^, x'^, and also d,c,b,a in- 
terchangeably with y'^, y^, y^, y*^. The monomial for the above pipe dream is 

(ai - 63) (61 - C3)(6i - C4)(62 - &l)(ci - d3)ici - C2)(C3 - d2), 

ignoring all * entries as required. Removing the dots yields this pipe dream's contribution 
to the ordinary quiver polynomial. □ 

Now we have enough ingredients for our second positive combinatorial formula for double 
quiver polynomials, the first being Definition 12.51 

Theorem 5.5. The double quiver polynomial for ranks r is the sum 



Qr 



-y) = (x-y)^-^«- 

De7^7'(^-(r)) 

over all reduced pipe dreams D for the Zelevinsky permutation v{r) of the monomials 
(x — y)-^ made from the crosses in D occupying the block antidiagonal and the block su- 
perantidiagonal (that is, ignoring the * entries occupying every box strictly above the block 
superantidiagonal ) . 

Proof. This follows from Definition 12.51 and Theorem 15. HI using the fact that every pipe 
dream D £ TZV{v{r)) contains the subdiagram -Dhokd and that lZV{v{Hom)) consists of the 
single pipe dream Dnom- D 

In other words, the double quiver polynomial Qr(x — y) is the sum over monomials for 
all "skew reduced pipe dreams" D \ -Dnom with D G TZV{v{r)). 

Since it will be important in Section 15.31 (and adds even more concreteness to Theo- 
rem EJl) let us provide one way of generating all reduced pipe dreams for v. 

Definition 5.6 (|BB93j). A chutable rectangle is a connected 2 x k rectangle C inside 
a pipe dream D such that k > 2 and every location in C is a — |— except the following 
three: the northwest, southwest, and southeast corners. Applying a chute move to D 
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is accomplished by placing a — |— in the southwest corner of a chutable rectangle C and 
removing the — |— from the northeast corner of the same C . 

Heuristically, a chute move therefore looks like: 
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Proposition 5.7. BB93 There is a unique top reduced pipe dream I?top for v, in 
which no — |— has any elbows -^p due north of it. Every reduced pipe dream in TZV{v) can 
be obtained by starting with -Dtop o.iT'd applying some number of chute moves. 

5.2. Pipes to laces 

Pipe dreams for Zelevinsky permutations give rise to lacing diagrams. 

Definition 5.8. The j*^ antidiagonal block is the block of size rj x rj along the main 
antidiagonal in the j^^ block row. Given a reduced pipe dream D for the Zelevinsky permu- 
tation v{r), define the partial permutation wj = Wj{D) sending p to g if the pipe entering 
the p^^ column from the right of the {j — antidiagonal block enters the j^^ antidiagonal 
block in its q^^ column from the right. Set w(D) = (wi, . . . , Wn)- Equivalently, w{D) is the 
lacing diagram determined by D. 

Example 5.9. The partial permutations arising from the reduced pipe dream in Exam- 
ples ESI and [231 come from the following partial reduced pipe dreams, 



2 1 



(5.1) 



3 2 1 
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J J 









3 2 1 



where they send each number along the top to the number along the bottom connected to 
it by a pipe (if such a pipe exists), or to nowhere. It is easy to see the lacing diagram from 
these pictures. Indeed, removing all segments of all pipes not contributing to one of the 
partial permutations leaves some pipes 
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that can be interpreted directly as the desired lacing diagram 




by shearing to make the rightmost dots in each row line up vertically, and then reflecting 



Warning: the d x d 'pipe' representation of the lacing diagram (at left above) does not 
determine a reduced pipe dream uniquely, because although the ordinary and singly virtual 
crossings have been placed in the d x d grid, the doubly virtual crossings still need to be 
placed (in the lower two superantidiagonal blocks). 

Theorem 5.10. Every reduced pipe dream D G TZV{v{r)) gives rise to a minimally crossing 
lacing diagram w(D) with rank array r; that is, w(D) G W{r). 

Proof. Each x entry in the permutation matrix for v{r) corresponds to a pipe in D entering 
due north of it and exiting due west of it. The permutation v{r) was specifically constructed 
to have exactly Sij entries x (for i,j = 0, . . . , n) in the intersection of the i^^ block row and 
the j^^ block column from the right. □ 

We shall see in Corollarv 16. 181 that in fact every minimally crossing lacing diagram arises 
in this manner from a reduced pipe dream. 



Just as the components in the quiver degeneration are stable for uniformly increasing 
ranks r (Proposition I4.13j) . so are the sets of pipe dreams for v{r). Before stating the 
precise result, we must analyze the changes to v(r) and its diagram upon adding 1 to all 
ranks in r. 

Lemma 5.11. The passage from r to 1 + r enlarges every block submatrix in the permuta- 
tion matrix for v{r) by one row and one column. Similarly, the diagram of v{l + r) has the 
same rectangular collections of cells in the southeast corners of the same blocks as does the 
diagram ofv{r). (For an example, see Fig.\^) 

Proof. The lace array giving rise to 1 + r is the same as the array s giving rise to r except 
that son must be replaced by 1 + son- The rest is straightforward. □ 

Suppose D £ TZV{v{r)), and split D into horizontal strips (block rows). In each strip, 
chute every — |— upward (that is, apply inverse chute moves) as far as possible. By Propo- 
sition ^71 this yields a top reduced pipe dream in each horizontal strip. Since every rele- 
vant — |— in a pipe dream D G TiV{v{T)) is confined to the antidiagonal blocks and those 
immediately to their left, we consider the j*'^ horizontal strip of a pipe dream to consist 
only of those two blocks, with a single vertical dividing line. 

Example 5.12. For example, in our running example of a reduced pipe dream (Exam- 
ples 15.21 15.41 and l5.9() . the top pipe dream in the second (that is, j = 2) horizontal strip is 
depicted on the left side of Fig. 13 The corresponding top pipe dream (see Proposition 15 . 1 5 j) 
in that horizontal strip for f (1 -|- r) is on the right. □ 




through the diagonal line \ of slope — 1. 



□ 



5.3. Rank stability of pipe dreams 
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Figure 2. The permutation v{l + r) and its diagram, for v[r) as in Example 11.91 
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Figure 3. Top pipe dreams in D G TZV{v), for v = v{r) or v{l + r) 

Lemma 5.13. Suppose D G 1ZV{v{t)) consists of miniature top reduced pipe dreams in its 
horizontal strips. Inside the restriction of D to its superantidiagonal block in block row j, 
the 2x2 configurations 



+ 


+ 


+ 





and 



in consecutive rows and columns never occur. 



Proof. Suppose there is such a 2 x 2 configuration. Since the restriction of D to the su- 
perantidiagonal block in block row j is a top pipe dream, all the cells in D due north 
of the 2x2 configuration are either — |— or *, and all of these represent crossings in D. 
Therefore the southwest — |— in the 2x2 configuration represents the crossing of two pipes 
exiting through adjacent columns in block column j + 1 from the right. This is impossible 
because the transpose of is a reduced pipe dream for the permutation v{r)~^, which is 
the Zelevinsky permutation v{r') for the transpose ranks r' and hence can have no descents 
within a block row. □ 

The easy proof of the next lemma is omitted. 

Lemma 5.14. Moving any reduced pipe dream for a permutation w one column due east, 
or one row due south, yields a reduced pipe dream for 1 + w. □ 

Here is the rank stability statement for pipe dreams, to be applied in Section |21 

Proposition 5.15. Let top{r) C TZV{v{r)) denote the set of reduced pipe dreams D forv{r) 
consisting of a miniature top pipe dream Dj in the j*^ horizontal strip, for j = 0, . . . , n — 1. 
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There is a canonical bijection top(r) = top(m + r) for all m > 0. Moreover, corresponding 
miniature top pipe dreams Dj and D'- are translates of each other, in the same relative 
position to the vertical dividing line in horizontal strip j . 

Proof. It suffices by induction to prove the case m = 1. Starting with D G top(r), inflate 
the blocks as in Lemma 15.111 and construct a new pipe dream D' by placing each miniature 
top pipe dream Dj in the same location relative to the vertical dividing line in its inflated 
strip. First we claim that D' G TZV{v{l + r)), for then automatically D' E top(l + r). Then 
we claim that every reduced pipe dream in top(l + r) comes from some D € top(r) in this 
manner. 

What we show precisely for the first claim is that for every x in the permutation matrix 
for v{l + r), the pipe (in D') entering into its row exits through its column. Given a x 
entry of v{l + r), exactly one of the following three statements must hold, by construction 
of Zelevinsky permutations: (i) the x lies in the northwest corner of some superantidiag- 
onal block; (ii) the x lies in the southeast corner of the whole matrix; or (iii) there is a 
corresponding x in v{r). 

For an x entry of type (i), the pipe entering its row encounters precisely one elbow, 
located in the same position as x , that turns the pipe north to exit through its column. For 
the X of type (ii), observe that every entry along the superantidiagonal (not the block super- 
antidiagonal) is an elbow, because of the extra row added into each block row (Lemma l5.11() . 
Thus its pipe proceeds from the southwest corner to the northeast with no obstructions. 

For an x entry of type (iii), we claim that the pipe V' starting in the row of x enters 
the first antidiagonal block (through which it passes) in the same location relative to the 
block's northwest corner as does the pipe V for the corresponding x in v{r). If the x lies in 
the bottom block row, then this is trivial, and if V' never enters an antidiagonal block, then 
this is vacuous. Otherwise, the x itself lies one row farther south from the top of its block 
row, and we must show why this difference is recovered by V' . Think of each Dj as having a 
blank column (no — |— entries) along the western edge of its strip, and a blank row along the 
southern edge of its strip. The pipe V' recovers one unit of height as it passes through each 
such region, and it passes through exactly one on the way to its first antidiagonal block. 

Suppose that both V and V' enter an antidiagonal block at the same vertical distance 
from the block's northwest corner. Since D' agrees with D in each antidiagonal block (as 
measured from their northwest corners), the pipe V exits the antidiagonal block in the 
same position relative to its entry point as does V. Therefore we can use induction on 
the number of antidiagonal blocks traversed by V to show that the pipe V' exits every 
antidiagonal block in the same location relative to its northwest corner as does V. If the x 
lies in the rightmost block column, then V' has already finished in the correct column. 
Otherwise, V' must recover one more horizontal unit, which it does by traversing the blank 
row and column in the top horizontal strip. 

For the second claim, we need only show that for any given D' £ top(l + r), each 
horizontal strip in D' has a column of elbows along its western edge, a row of elbows 
along its southern edge, and an antidiagonal's worth of elbows on the superantidiagonal, 
for then each miniature top pipe dream fits inside the defiated block matrix for v{r) to 
make D £ top(r). The antidiagonal elbows come from the pipe added to make son ^ 1: 
by Theorem I5.1UI there is a pipe going from the southwest block to the northeast block, 
and by Theorem 13.81 this pipe crosses no others. In particular, the southeast corner of each 
superantidiagonal block in D' is an elbow. Lemma 15.131 implies the southern elbow row. 
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and its transpose (applied to v{l + r)~ 
western elbow column. 



v{l + r') for the transpose r' of r) implies the 

□ 



Interpreting Proposition 15.151 on lacing diagrams for pipe dreams yields another useful 
stability statement that we shall apply in Sectional compare Corollary 14.121 

Corollary 5.16. Let VF7^-p(r) = {w(Z)) | D G lZV{v{r))} he the set of lacing diagrams 
obtained by decomposition of reduced pipe dreams for v{r) into horizontal strips as in Defini- 
ton and Theorem \5.1(\ Then W-ji-p^m + r) = {m + w | w G W-ji-p^r)} is obtained by 
shifting each partial permutation list in WTi-p{r) up by m. 

Proof. Let D € top(r) correspond to D' G top(l + r). The miniature top pipe dream Dj in 
the j'*^ horizontal strip of D' is one row farther from the bottom row of that strip than Dj 
is from the bottom row in its strip, by Lemma l5.11l and Prop osition 15.1 5l Reading (partial) 
permutations in each horizontal strip with the southeast corner as the origin, the result 
follows from Lemma 15.141 □ 

Section 6. Double quiver functions 

6.1. Double Stanley symmetric functions 

Symmetric functions are formal power series in infinite alphabets, which may be special- 
ized to polynomials in alphabets of finite size. We prepare conventions for such specializa- 
tions, since they will be crucial to our line of reasoning. 

Convention 6.1. If a polynomial requiring r or more variables for input is evaluated on 
an alphabet with r' < r letters, then the remaining r — r' variables are to be set to zero. 
Conversely, if a polynomial requiring no more than r variables for input is evaluated on an 
alphabet of size r' > r, then the last r' — r variables are ignored. 

Example 6.2. Consider the four yz blocks obtained from the big pipe dream in Exam- 
ple El 



x\ 
x\ 
xl 
x\ 
xl 
xl 
x\ 



2 2 2 2 

2/1 3/2 3/3 3/4 



y\ v\ 2/3 



+ + 



This is a reduced pipe dream for the permutation w = 1253746. The double Schubert poly- 
nomial Si253746(x^, x^ — y^,y^) is a sum of 'monomials' of the form (x — y), one for each 
reduced pipe dream D G 7^7'(1253746). Setting x^ = = in Sl253746(x^x2 -y^y^) 
yields Si253746(x^ — y^). In the expression of this polynomial as a sum of 'monomi- 
als', reduced pipe dreams with crosses outside the upper- left block contribute differently 
to ©w,(x^ — y^) than they did to S^(x^,x^ — y^,y^). The pipe dream depicted above, for 
example, contributes {x\ — y|)(xj — y\){x\ — y\){x\ — y^) to S^(x^,x^ — y^,y^), but only 



For each natural number r G N and any alphabet z = ^1,2:2,... of infinite size, let 
z^ = zi,...,Zr be an alphabet of size r. By convention, define z,. = to be the empty 
alphabet for integers r < 0. Suppose that x = x'^, x"*^, . . . , x" and y = y", • • • , y^, y'^ are two 
ordered finite lists of infinite alphabets, and that for each m G N we are given truncations 
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Xr(m) = xO^(^),...,x;?^(^) and yr(^) = y:?4^),...,y°„(^). A sequence Pm{^rin.),yr{m)) 
of polynomials in these lists of truncated alphabets is said to converge to a power se- 
ries p(x, y) if the coefficient on any fixed monomial is eventually constant as a function 
of m. Equivalently, we say the limit exists, and write 

lim Pm(Xr{m),yr(m)) = P(x,y). 

Here, p(x, y) is allowed to be an arbitrary formal sum of monomials with integer coefficients 
in variables from the union of alphabets in the lists x and y. 

Recall from Section 14.41 the notation m + w for nonnegative integers m and partial per- 
mutations w. 

Proposition 6.3. Given a partial permutation w, an infinite set of variables z, and a 
function r : N — > Z approaching oo, the following limit exists and is symmetric in z: 

F^{z) = lim &rn+w{'2-T(m))- 

Definition 6.4. The limit F^{z) is called the Stanley symmetric function or stable 
Schubert polynomial for w. (N.B. In the notation of |Sta84j the permutation is used 
for indexing instead of w). 

Proof. After harmlessly extending w to an honest permutation in the minimal way (which 
leaves the Schubert polynomials unchanged), see ^MacOS, Section VII]. □ 

Stanley's original definition of F^j was combinatorial, and motivated by the fact that the 
coefficient of any squarefree monomial in F^ is the number of reduced decompositions of the 
permutation w. The fact that Stanley's formulation of F^ is a stable Schubert polynomial 
in the above sense follows immediately from the formula for the Schubert polynomial given 
in IB IS9.SL Theorem 1.1]. 

Being a symmetric function, F^j can be written as a sum 

(6.1) F^(z) = ^a^^A(z) 

A 

of Schur functions s\ with coefficients a^, which we call Stanley coefficients. Stanley 
credits Edelman and Greene EG8X, with the first proof that these coefficients are non- 
negative. There are various descriptions for a^, all combinatorial: reduced word tableaux 
|LS89[ lEG87j . the leaves of shape A in the transition tree for vu |LS85j . certain promotion 
sequences |Hai92j . and peelable tableaux IRS95a|. The coefficients are also special cases 
of the quiver constants c\(r) from Theorem II. 2UI BucOla . We shall prove the converse in 
Theorem 17. 141 below: the quiver constants cx{r) are special cases of Stanley coefficients a^. 

Proposition 6.5. Given functions r, r : N ^ Z approaching oo, a partial permutation w, 
and infinite alphabets z, z, the limit of double Schubert polynomials 

Fw{z — z) = lim &m+w{'Zr(m) — '^r(m)) 

exists, does not depend on r or r, and is symmetric separately in z and z. 

Definition 6.6. The limit F^{z — z) is the double Stanley symmetric function or 
stable double Schubert polynomial. 
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Proof. Again, we may as well assume w is an honest permutation. One may reduce to the 
"single" stable Schubert case by applying the coproduct formula |Mac95l (6.3)] 



j;(-l)^(^)©.(x)6,_x(y) 



where the sum runs over the pairs of permutations it, v such that vu = w and the sum 
l{u) + i{v) of the lengths of v and u equals the length l{w) of w. □ 

For a sequence w = wi, . . . ,Wn of partial permutations of size tq x ri, . . . , r„_i x r„, and 
two sequences of finite alphabets as in (|2.2j) and (|2.Hj) . denote by 

n 

6w(x-y) = Yie^^i^^-'-r) 

the product of double Schubert polynomials in consecutive x and y alphabets. Write 

n 

(6.2) Fw(x-y) = n^-.(^'"'-y') 

for the corresponding product of double Stanley symmetric functions, where now the al- 
phabets are infinite. If we need to specify finite alphabets (|2..S|) . when ranks r have been 
set so that x-' and y-' have size rj, then we shall write explicitly -Fw(xr — Yr)- Keep in mind 
that the element in (|6.2|) remains unchanged when w = {wi, . . . , Wn) is replaced by m + w 
for m G N. 

6.2. Double quiver functions 

Stanley symmetric functions arise in our context by taking limits of double quiver poly- 
nomials via the pipe formula. Theorem 15.51 Each reduced pipe dream D for the Zelevinsky 
permutation v{r) determines a polynomial Sw(£))(x — y) by Definition 15.81 to which D 
contributes a "monomial", as in Section Here, in ProDosition l6.91 we shall that each re- 
duced pipe dream for v{r) can contribute a different monomial by way of a crucial symmetry, 
as follows. 

Definition 6.7. The reverse monomial associated to a pipe dream D is the product 
(x — y) over all -\- entries in D of (x+ — y+), where the variable x+ sits at the left end 
of the row containing — |— after reversing each of the x alphabets, and the variable y+ sits 
atop the column containing — |— after reversing each of the y alphabets. 

Example 6.8. Reversing each of the row and column alphabets in Example 15.41 gives 
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x\ 
xl 
xl 
x\ 

xi 

xl 
xl 
x\ 
x\ 
xl 

^3 



333 2222 111 00 

2/3 y2 yi Vi ya y2 yi ya 2/2 yi t/2 yi 



* * * 

* * * 


* * * * 

* * * * 


• ■ + 




a2 
ai 
b3 
b2 
61 

C3 
C2 
Cl 

d2 

di 


* * * 

* * * 


* * * * 

* * * * 


• ■ + 




* * * 
+ * * 

* * * 


• ■ + + 


+ ■ ■ 




* * * 

* * * 

* * * 


■ ■ + + 


+ ■ ■ 




■ • + 

■ + ■ 


■ + ■ ■ 






■ ■ + 

■ + ■ 


■ + ■ ■ 























50 



ALLEN KNUTSON, EZRA MILLER, AND MARK SHIMOZONO 



This reduced pipe dream contributes the reverse monomial 

(02 - bi){b3 - C2){h - Cl)(&2 - h){cA - dl){cA - C3)(c2 - ^2) 

to the double quiver polynomial Qr(£iib,c, d — d,c,b, a). Reversing the alphabets in the 
argument of this polynomial leaves it invariant, because by Proposition 16. 91 this polynomial 
already equals the sum of all reverse monomials from reduced pipe dreams for v{t). □ 

In conjunction with Corollarv I6.1U1 the next observation will allow us to take limits of 
double quiver polynomials effectively, via Proposition 16.51 

Proposition 6.9. The double quiver polynomial Qr(x — y) is symmetric separately in each 
of the alphabets x* as well as in each of the alphabets . In particular, 

Qr(x-y) = Yl (^-y)""' 

D67^7'(^-(r)) 

where x and y mean to reverse each alphabet in each list (but not to reverse the sequential 
order of the alphabets themselves). 

Proof. Matrix Schubert varieties for Zelevinsky permutations are preserved by the ac- 
tion of block diagonal matrices — including block diagonal permutation matrices — on the 
right and left. Now apply the symmetry to Theorem 15.51 □ 

Next we record an important consequence of Proposition 15.151 

Corollary 6.10. There is a fixed integer i, independent of m, such that setting the last i 
variables to zero in every finite alphabet from the lists x^+r o.'nd ym+r kills the reverse 
monomial for every reduced pipe dream D G 'R,V{v{m + r)) containing at least one cross — |— 
in an antidiagonal block. 

Proof. Suppose D is a reduced pipe dream for v{m + r). Divide D into horizontal strips 
(block rows) as in Section 15.31 and consider the reduced pipe dream D' in the same chute 
class as D that consists of a top pipe dream in each strip. The miniature top pipe dream 
in horizontal strip j has an eastern half in the j'*^ antidiagonal block. Inside the j^^ an- 
tidiagonal block, consider the highest antidiagonal Aj above which every — |— in D'- lies. 
Thus Aj bounds an isosceles right triangular region yj{D) in the northwest corner of the 
j^^ antidiagonal block that contains every — |— in D'y 

We claim that '^j{D) in fact contains every — |— of D itself that lies in the j*^ antidiagonal 
block. Indeed, suppose that D contains a — |— in the j^^ antidiagonal block. Using (any 
sequence of) upward chute moves to get from D to D', the antidiagonal — |— we are consid- 
ering must end up inside Vj{D), because chuting any — |— up pushes it north and east. Our 
claim follows because upward chutes push each — |— at least as far east as north. 

Now define i{D) to be the maximum of the leg lengths of the isosceles right trian- 
gles Vj{D). Chuting up as in the previous paragraph, both the row variable and the 
column variable y+ of each antidiagonal — |— in D must lie within i{D) of the end of its 
finite alphabet. Therefore, pick i to be the maximum of the numbers i{D) for reduced pipe 
dreams D G TZV{v{m + r)). The key (and final) point is that d. does not depend on m for 
"T- > 0, by Proposition 15. 151 □ 

The main result of this section concerning double quiver polynomials Qr(x — y) says that 
limits exist as the ranks r get replaced by m -|- r for m — > oo. We consider this an algebraic 
rather than a combinatorial result (the latter being Theorem 16.2U() . since we are unable 
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at this stage to identify the set W-j^rp (r) from Corollary 15.161 in a satisfactory way. Note 
that Wn'p{r) is a set of distinct partial permutation lists — not a multiset — contained in the 
set W{r) of minimum length lacing diagrams with ranks r, by Theorem 15. lUI We shall see 
in Corollary 16 . 181 that in fact W7^-p(r) = VF(r); but until then it is important for the proofs 
to distinguish W-ji-pijc) from W{y). 

Theorem 6.11. The limit of double quiver polynomials Qm,+r(x — y) for m approaching oo 
exists and equals the sum 

J^r(x-y) := lim Qm+r(x-y) = Fw(x-y) 

m— >oo ^— ' 

wGW7j-p(r) 

of products of double Stanley symmetric functions. The limit power series J-r{x — y) is 
symmetric separately in each of the 2n + 2 infinite alphabets x*^, . . . , x" and y", . . . , y*^. 

Definition 6.12. .7>(x — y) is called the double quiver function for the rank array r. 

Proof. For all m > 0, the set W-jz-p^m + r) is obtained from W-ji-p^r) by replacing each 
permutation list w with m + w, by Corollary 15.161 For each partial permutation list 
w G WTi'p{r), consider the set TZV^fiivim + r)) of reduced pipe dreams D for v{m + y) 
whose lacing diagrams w(Z)) equal m+w. The sum of all reverse monomials for pipe dreams 
D G TZVM^,{v{m+T)) is a product of polynomials, each factor coming from the miniature pipe 
dreams in a single horizontal strip. The double quiver polynomial Qm+r(x — y) is the sum 
of these products, the sum being over lacing diagrams w G VF7^-p(r). A similar statement 
can be made after setting the last (. variables in each alphabet to zero as in Corollary I6.1fl[ 
although now Qr(x — y) and the polynomials for each lacing diagram w G Wfi'p{r) have 
changed a little (but only in those terms involving a variable near the end of some alphabet). 

We claim that now, after setting the last few variables in each alphabet to zero, the 
j'*^ polynomial in the product for any fixed diagram w equals the result of setting the last few 
variables (at most tj to zero in the honest double Schubert polynomial ©m+«)j(x-'~^ — y-'). 
For this, note that every reduced pipe dream D for v{r) contributing a nonzero reverse 
monomial now has — |— locations only in superantidiagonal blocks. Hence we can read 
the restriction of D to the j**^ superantidiagonal block as a reduced pipe dream with its 
southeast corner as the origin. Since the variables in this one-block rectangle that we have 
set to zero are far from the southeast corner, our claim is proved. 

Taking the limit as m ^ oo produces the desired product of double Stanley symmetric 
functions by Proposition 16.51 □ 

The limit in Theorem 16.111 stabilizes in the following strong sense. The analogous sta- 
bilization for the limit defining Stanley symmetric functions from Schubert polynomials 
(Proposition 16.3)) almost never occurs, since the finite variable specialization is symmetric, 
while Schubert polynomials rarely are, even considering only variables that actually occur. 

Corollary 6.13. For all m ^ 0, the double quiver polynomial Qm+r(x — y) actually equals 
the specialization J^j.{xm+r — Ym+r) of the double quiver function. 

Proof. The double quiver polynomial Qm+r(x — y) has fixed degree and is symmetric in 
each of its finite alphabets for all m (Proposition 16. 9|) . Hence we need only show that for any 
fixed monomial of degree at most deg(Qm+r(x — y)), applying a symmetry yields a mono- 
mial whose coefficient equals the coefficient on the corresponding monomial in J^j.{x — y). 
This follows immediately from Theorem 16.111 because for m ^ 0, all monomials involving 
variables whose lower indices are at most deg(Qrra+r(x— y)) have the correct coefficients. □ 
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The previous result led us to suspect that the sign may be replaced by '>'. 
Conjecture 6.14. Qm+r(x - y) = J^r(xm+r - Ym+r) for all m > 0. 

After we made Conjecture lf).14l in the first draft of this paper, A. Buch responded by 
proving it in Buc03 . We have no need for the full strength of Conjecture 16.141 in this 
paper, since Corollary IH.l^-il suffices; see Proposition I7.i;-i( below, and the last line of its 
proof. We shall comment on related issues in Remarks 16.241 16.251 and 16.261 

6.3. All components are lacing diagram orbit closures 

Recall from Theorem 12.91 that the quiver polynomial Qr(x — x) is obtained from the 
double quiver polynomial Qr(x — y) by setting y-' = x-' for all j, so y = x. Here, we 
shall need to specialize products Fw(x — y) and 6w(x — y) of double Schubert and Stanley 
symmetric functions by setting y = x, to get -Fw(x — x) and Sw(x — x). Note that the 
alphabet x-' obtained by specializing y-' never interferes in a catastrophic cancelative manner 
with the original alphabet x-^ , because for any lacing diagram w, the j^^ factors of Sw(x — x) 
and -Fw(x — x) involve the distinct alphabets x-'"^ and x-'. 

Lemma 6.15. A nonempty positive sum of products Fw(x — x) of double Stanley symmetric 
functions in differences of consecutive alphabets is nonzero. 

Proof. One may use the double version of (|6.1|1 to write each term F^, (x— x) as a nonnegative 
sum of products of Schur functions in differences of consecutive alphabets. Such products 
are linearly independent by the remark in |BF99l Section 2.2]. □ 

Now we can finally identify the components of quiver degenerations. 

Theorem 6.16. The components of the quiver degeneration Qr(0) are exactly the orbit 
closures 0(w) forw G W{r). Furthermore, ilr(O) is generically reduced along each compo- 
nent 0{w), so its multiplicity there equals 1. 

Proof. By CoroUarv 14.91 we find that 

(6.3) Qm+r(x-x) = Cm+w(r)6m+w(x - x) 

w 

for all nonnegative integers m. By Proposition 14.131 for any ranks r and any lacing dia- 
gram w, we know that Cw(r) = Cm+wim + r), and also that Cw(w + r) = unless every 
partial permutation in the list w fixes 1, . . . ,m. Hence we can rewrite (|6.3() as 

Qm+r(x-x) = ^Cm+w("^ + r)em+w(x - x) 
w 

and note again that it holds for all integers m > 0. The alphabets in the previous two 
displayed equations are all finite, but grow with m. Taking limits as m ^ oo yields 

(6.4) lim Qm+r(x-x) = Cw(r)Fw(x - x), 

w 

the sum of products of double Stanley symmetric functions corresponding to components 
of the quiver degeneration r2r(0), each counted according to its multiplicity. This equation 
takes place in the ring of symmetric functions, where the alphabets x = x'^,...,x"' are 
infinite. 

On the other hand, specializing Theorem 16 . 1 11 to y = x implies that the limit on the left 
side of ()6.4|) is a multiplicity- free sum of Stanley symmetric functions F^{x — x) indexed 
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by w e Wh'p{y). By Lemma [6. 151 it must therefore be that Cw(r) = unless w € W-ji-pir), 
in which case Cw(r) = 1- But we know by Proposition 14. 1 11 that Cw(r) > 1 for w € VF(r), 
so it must be that W{r) C Wtz'p{v). We conclude that Wti'p{y) = W{y), and that all the 
multiplicities Cw(r) equal 1 for w € W{y). □ 

Corollary 6.17 (Component formula for quiver polynomials — Schubert version). 
The quiver polynomial Qr(x — x) equals the sum 

Qr(x-i) = ew(x-x) 
wGVy(r) 

of products of double Schubert polynomials (in consecutive alphabets x = x*^, . . . , x"j indexed 
by minimum length lacing diagrams with rank array r. 

We have chosen to present this consequence of Theorem 16. 161 and Corollarv 14 . 91 now . even 
though it is a specialization of the stable double component formula in the next section, to 
emphasize that it has a direct geometric interpretation: the right-hand side is the sum of 
the equivariant cohomology classes of components in the quiver degeneration. The double 
formula to come in Theorem I6.2UI currently lacks such a geometric interpretation, and 
moreover the reason why it implies Corollarv l6.17l is somewhat subtle; see Corollarv 16 . 231 and 
Remark l6.26l The subtlety in this argument is related to the fact, discussed in Remark l6.261 
that replacing x with y in Corollary 16.171 always yields a false statement whenever there is 
more than one term on the right hand side. 

In the course of proving Theorem 16.161 we reached a notable combinatorial result. 

Corollary 6.18. Every minimal length lacing diagram for a rank array r occurs as the 
lacing diagram derived from a reduced pipe dream for the Zelevinsky permutation v{r): 

W{r) = Wnvir). 

Remark 6.19. Theorem 15. 101 and Corollarv 16. 181 give another explanation (and proof) for 
Theorem 13.81 That laces of w G W{r) can cross at most once is exactly the statement that 
pipes in reduced pipe dreams for v{r) cross at most once. That laces starting or ending in 
the same column do not cross at all follows from the fact that Zelevinsky permutations and 
their inverses have no descents within block rows. 

6.4. Stable double component formula 
Theorem 6.20. The double quiver function can be expressed as the sum 

.Fr(x-y) = ^w(x-y) 

weVF(r) 

of products of double Stanley symmetric functions. 

Proof. Using Corollarv I6.18| we can replace the sum in Theorem 16.111 over 1^7^-p(r) by one 
over W{r). □ 

Remark 6.21. Definition 15.81 reads pipes as if they flow northeast to southwest (com- 
pare Definition 15. 1|) because our proof of Theorem 16.111 requires that we read antidiagonal 
blocks in Zelevinsky pipe dreams as miniature pipe dreams with their southeast corners as 
their origins. This method suggests a direct combinatorial proof of Corollarv 16. 18| without 
appealing to the geometric lower bound on multiplicities of components in quiver degen- 
erations afforded by Corollarv 14.91 This idea has since been carried out in |Yonn3j . Thus 
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the component formula in Theorem 16. 2UI can be proved in a purely combinatorial way using 
Theorem 16.111 if one assumes the ratio formula (whose proof requires geometry) . 

Example 6.22. In the case of Fulton rank conditions, the ranks rg, ri, r2, rs, . . . equal 
1, 2, 3, . . . , n — 1, n, n, n — 1, . . . , 3, 2, 1 and r = r„, is specified by a permutation w in Sn+i- 
Theorem I6.2UI contains a combinatorial formula found independently in |BKTY02] . This 
is because the Zelevinsky permutation u(r^) has as many diagonal x entries as will fit in 
superantidiagonal blocks, and the southeast corner (last n+1 block rows and block columns) 
is a block version of the permutation w itself (rotated by 180°). See |Yonn3j for details. □ 

Corollary 6.23 (Component formula for quiver polynomials — Stanley version). The quiver 
polynomial can be expressed as the specialization 

Qr(x-x) = J^r(Xr-Xr) = ^ Fw(Xr - Xr) 

wGH/(r) 

of the quiver function .Fr(x — x) to a sequence Xr of finite alphabets of size ro, . . . , r„. 

Proof. Since Theorem 11.201 holds for any ranks r, it holds in particular for m + r when 
m ^ 0. Moreover, it is shown in Hi'!)!) that 

(6.5) cx{m + r) = cx{r) 

for all A and m > 0. Specializing Theorem 16. Ill to y = x, we may take the limit there with 
cx{r)sx{'Kjn+r — ^m+r) in place of Qm+r(x — x), by Theorem 12 . 91 and Theorem II. 2UI We 
conclude that 

(6.6) J^r(x-x) = ^CA(r)sA(x - x) 

A 

as power series in the ring of functions that are symmetric in each of the infinite sets 
x'^,...,x" of variables. Specializing each x-' in (|6.6() to have rj nonzero variables yields 
(5r(x — x) by Theorem 11.201 and it yields Y2weW(r) ^w(x — x) by Theorem 16.201 □ 

Remark 6.24. As a consequence of Corollarv 16.231 there is no need to define 'stable quiver 
polynomials', just as there is no need to define 'stable Schur polynomials'. The fact that 
Conjecture 16.141 is actually true, as proved in |Buc03j . means that we are correct to avoid 
the term 'stable double quiver polynomial' in favor of the more apt 'double quiver function'. 

Remark 6.25. We chose our definition of the double quiver polynomial Qr(x — y) via 
the ratio formula from among four possibilities that we considered, three of which turned 
out to be pairwise distinct. In hindsight we could equally well have chosen the candidate 
obtained by replacing x with y in the expression Ylcx{'r)sx{xr — Xr) from Theorem 11.201 
or equivalently by (|6.6|) . in the expression ^ -Fw(xr — Xr) from Corollarv 16.231 However, it 
was the algebraic and combinatorial properties derived from the ratio formula that made 
Qr(x — y) useful to us. Moreover, our methods did not prove the fact that this other 
candidate is equal to our double quiver polynomials; this is the content of Conjecture 16.141 
which we now know to hold only because of its subsequent proof by Buch |Buc03j . 

One of our other two candidates for double quiver polynomial was obtained by replacing x 
with y on the right hand side of Corollarv 16. 171 As we explain in Remark 16.261 below, this 
turned out to be less natural than we had expected from seeing the geometric degeneration 
of quiver loci to unions of products of matrix Schubert varieties. 

The remaining candidate for double quiver polynomial was actually an ordinary quiver 
polynomial, but for a quiver of twice the length as the original. Given a lacing diagram w 
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with rank array r, the "doubled" ranks were defined as the rank array of a "doubled" 
lacing diagram w^. To get from w, elongate each column of dots in w to a "ladder" with 
two adjacent columns (of the same height) and horizontal rungs connecting them. Replacing 
the even-indexed alphabets in Qj.2 (x — x) with y alphabets yielded our final candidate. 

It is readily verified that the three candidates for double quiver polynomial differ when 
n = 3, the dimension vector is (1, 2, 1), and the Zelevinsky permutation is 2143 G 54. 

Remark 6.26. We now have formulae for quiver polynomials Qr(x — x) in terms of 

• Stanley symmetric functions Fw(xr — Xr) in finite alphabets, and 

• Schubert polynomials ©w(x — x), which a priori involve finite alphabets. 

We also have a formula for double quiver functions .Fr(x — y) in terms of double Stanley 
symmetric functions -Fw(x — y), in infinite alphabets. However, the double quiver poly- 
nomial Qr(x — y) never equals the sum ^ ©w(x — y) of double Schubert polynomials for 
minimum length lacing diagrams w € VF(r), unless the sum only has one term, even though 

• setting y = X in this sum yields Corollarv 16.171 and 

• taking limits for uniformly growing ranks yields Theorem 16.201 

This failure does not disappear by restricting to ranks m + r for m ^ 0, either: indeed, 
(3w(x — y) equals the double Schubert polynomial ©w(x — y) for a certain permutation 
w G constructed from w, so linear independence of double Schubert polynomials prevents 
a direct double generalization of Corollarv 16. 171 We view this as evidence for the naturality 
of double quiver polynomials as we defined them (rather than as X^weVK(r)©w(x — y), for 
example), and even stronger evidence for the naturality of double quiver functions. The 
recent proof of our Conjecture 16.141 in |Buc03j cements our belief in this naturality. 

The reason that Sw(x — y) equals an honest double Schubert polynomial 6w(x — y) 
comes from a direct geometric connection between the orbit closure ©(w) inside Horn and 
the matrix Schubert variety inside M^. In fact, it can be shown that there is a flat (but 
not Grobner) degeneration of the matrix Schubert variety X^^j.-^ to a generically reduced 
union (0) of matrix Schubert varieties for permutations w associated to lacing diagrams 
w G W{r). However, this flat family is only equivariant for the multigrading by U^, not 1?'^. 

Section 7. Quiver constants 

Using the component formula for double quiver functions, we show that the quiver con- 
stants cx{r) arise as coefficients in the expansion of the Zelevinsky Schubert polynomial St,(r) 
into Demazure characters, and consequently the quiver constants c\{y) equal the correspond- 
ing Stanley coefficients a^. Using the interpretation of Stanley coefficients as enumerating 
peelable tableaux |RS95allRS98j . we conclude a combinatorial formula for quiver constants. 

7.1. Demazure characters 

We recall here the type A^o Demazure characters |Dem74j following |Mac95j . Using 
the ordinary divided difference di from 1)2. 1|) . the Demazure operator vTj, also called the 
isobaric divided difference, is the linear operator on Z[xi, X2, . . . ] defined by 

TTj/ = di{Xif). 

Let Ui be the transposition that exchanges xi and Xj+i. The operator vTj is idempotent and, 
like di, commutes with multiplication by any cTj-symmetric polynomial: 

(7.1) di{fg) = fdi{g) and -Kiif g) = fi^iig) liaif = f. 
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Since vrjl = 1 it follows that 

(7.2) TTif = f iiaif = f. 

Given a permutation w G |J„ 5"^, let w = ■ ■ ■ be any reduced decomposition of w, 
that is, a factorization of w into a minimum number of simple reflections (Tj. Define the 
operators vr^ = vTjj • • • vTj^. It is independent of the factorization. 

Let P = . . . , € be a sequence of nonnegative integers, and /3+ the sequence 
obtained by sorting (3 into weakly decreasing order. If w is the shortest permutation 
satisfying /? = tt)/3+, then define the Demazure character Kp € Z[xi, . . . , x^] by 

At/3 = 7r^x'^+ . 

For a partition A € N and Wq Sk the longest permutation, we have 

(7.3) AtA = 

(7.4) At (fc) = Sx{xi,X2,...,Xk). 

Alternatively one may give the recursive definition 

fx/3 if/3i >/32 > ••• > A 



(7.5) At/3 = • 
It can be shown that 

(7.6) 7rjAt/3 



_ f At/3 if A < A+1 
\na,l3 if/3i>ft+l. 



Remark 7.1. The Demazure characters {At/3 I ^ N'^} form a Z-basis of the polynomial 
ring Z[xi, X2, ■ ■ ■ , Xk] since 

At/3 = + terms lower in reverse lexicographic order. 

Demazure characters interpolate between dominant monomials and Schur polynomials. 
They have a tableau realization, due to Lascoux and Schiitzenberger fLS90! . Before describ- 
ing it, we review some conventions regarding tableaux; for more background and unexplained 
terminology, see IFul97j. 

Our (semistandard) Young tableaux will be drawn with origin at the northwest corner, 
weakly increasing along each row, and strictly increasing down each column. A word is a 
sequence of positive integers called "letters" . A column word is one that strictly decreases. 
In what follows, each tableau t is identified with its column reading word tit2 - ■ ■ , where 
ti is the column word obtained by reading the letters upward in the i^^ column of t. Given 
a word u, denote by [u] the unique tableau equivalent to u under the Knuth- equivalence 
relations on words: acb ~ cab iov a < b < c and bac ~ bca for a < b < c |Ful97.. Section 2.1]. 

The weight of a tableau t is the sequence wt(t) = (/3i,/32, ■ ■ where Pj is the number 
of entries equal to j in t. For each composition /3 = {Pi,P2, ■ ■ by which we mean a 
sequence of nonnegative integers that is eventually zero, the key tableau key(/3) of weight /? 
is the unique tableau of shape /?+ and weight /3. 

Suppose t has shape A, so that its j^^ column tj has length A^- for 1 < j < r = Ai, where 
A' is the partition conjugate to A. Given any reordering 7 = (71, . . . ,7^) of these column 
lengths, there is a unique word u = u{t, 7) with a factorization u = U1U2 ■ ■ ■ Ur into column 
words Uj of length 7^, such that [u] = t. Such a word is called frank in [L 
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The leftmost column factor ui in the word u{t,^) actually depends only on t and 71. 
Define lcj(t) = ui to be the j'*^ left column word of t when 71 equals the length A^- of the 
j*^ column of t. Gathering together all left column words produces the left key of t, which 
is the tableau K-{t) whose j^^ column is given by lcj(t) for j = 1, . . . , r. 

Similarly, the rightmost column factor Ur in u{t,'j) depends only on t and jr- Define 
rcj(t) = Ur to be the j^^ right column word of t when 7^ = A^-, and construct the tableau 
K^{t), called the the right key of t, whose j^^ column is given by rcj(t) for j = 1, . . . ,r. 
The left and right keys of t are key tableaux of the same shape as t. 

For tableaux s and t of the same shape, write s < i to mean that every entry of s is less 
than or equal to the corresponding entry of t. In jLS90j . the equation 

(7.7) = 

K+{t)<kej{(3) 

is given as a formula for the Demazure character. This implies two positivity properties: 

(7.8) Kjj G N[x] for all compositions (3, and 

(7.9) Kwx — G N[x] if V < w and A is a partition. 
It is well-known that 

(7.10) 5a(x) = J2 

tableaux t 
shape(t)=A 

is a formula for the Schur function sx in an infinite alphabet x. Prom 1)7.71) and (|7.1U|) it 
follows that 

(7.11) S/3+ = lim K(omm, 

m— >oo ^ ' 

where (0™",/?) is the composition obtained from /? by prepending m zeros. 

7.2. Schubert polynomials as sums of Demazure characters 

We now recall the expansion of a Schubert polynomial as a positive sum of Demazure 
characters and deduce some special properties of this expansion for Zelevinsky permutations. 

Theorem 7.2 r |LS89j . fR!?95al Theorem 29]). For any (partial) permutation w, there is a 
multiset M{w) of compositions such that 

6i«(x) = ^ K/s- 

f3eM{w) 

The Schubert polynomial S^(x) here is obtained by setting y = in the double Schubert 
polynomial S^(x — y) from Section OTTl The multiset M{w) has been described explicitly 
using reduced word tableaux in |LS89j and peelable tableaux in [RS95a|. (We shall define 
the latter in Section [V.4l l The expansion in Theorem l7.2l is a refinement of 1)6. 1() . in the sense 
that taking limits in Theorem 17.21 expresses the Stanley coefficient in terms of M{w): 

Corollary 7.3. The coefficient in the expansion of a Stanley symmetric function in 
Schur functions is the number of compositions (3 G M(w) such that /?+ = A. 

Proof. By the definition of the Stanley symmetric function and ()7.11() . it is enough to show 
that there is a bijection M{w) 1-^ M{l+w) given by /? 1-^ (0, /3). Supposing that w lies in Sk, 
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the definition of &w in Section l2?T] savs tliat S^(x) = (fc)(x), where w' = w ^wi''^ 

(k) 

and Wq £ Sk is the longest permutation. Note that 

l + w = aia2 ■ ■ ■ (Jkwak ■ ■ ■ cr2(Ji, 

and that w^~^^^ = aia2 ■ ■ ■ aiW^^^ Also, in the expression (1 + w)^^'w^q^'^'^ = (TiO"2 ■ ■ ■ CTkw' , 
multiplying by each reflection cjj lengthens the permutation. It follows that 

= 5^1(T2-<Tfe«)'(6^(fc + l)(x)) 

= 51^2 • • • dkdyj> (xi • • • Xfc • 6^(fc) (x)) 
= 81x182x2- ■■dkXkdw'i& (k){-yi)) 

= TTi---TTk&w 

using the definitions, (|7.ip . and l\'2.l\i . 

Let /? be a composition in M[w). Since w lies in the symmetric group Sk on k letters, 
the Schubert polynomial Gw{'x) involves at most the variables xi, . . . ,Xk-i- Hence only 
the first k — \ parts of (3 can be nonzero. By ()7.6|) . vri • • • tt^k^ = K(q_^), as a zero in the 
{k + 1)^* position is swapped to the first position. Since the Demazure characters form a 
basis f Remark 17. Ij) . the map /3 1-^ (0, /?) is a bijection M{w) ^ M(l + w). □ 

We now recall the dominance bounds on the shapes that occur in the Schur function 
expansion of Stanley symmetric functions. For any diagram L>, by which we mean a set 
of pairs of positive integers, let D | be the diagram obtained from D by top-justifying the 
cells in each column. Similarly, let D^he obtained by left-justifying each row of D. The 
dominance partial order on partitions of the same size, written as A > /x, is defined by 
the condition that Ai -|- ■ ■ ■ -|- Aj > ;Ui -|- • • • -|- /Xj for all i. 

Proposition 7.4 ( |Sta84j '). If the Stanley coefficient is nonzero, then 

D{w)^] < X < D{w)-\^ . 

We require two more lemmata. 

Lemma 7.5. If w{i) < w{i + 1) then (3i < for every composition (3 € M{w). 

Proof. Suppose w{i) < ■w{i + l). Since aio8i = 8i, it follows from the definition of Schubert 
polynomial that ©^(x) is (Tj-invariant. Applying VTj to Theorem 17.21 and using (|7.2|) along 
with JZSI), it follows that X]/3eAf(«,) = Y^i3eM{w) ^^P' , where /3' = /5 if /?, < (3i+i and 
P' = aifj otherwise. But k^i — is a polynomial with nonnegative integer coefficients 
by JZH). It follows that /?' = /? and hence that Pi < Pi+i for all /? G M{w). □ 

Lemma 7.6. Suppose j is a composition such that x."' divides S^(x). Then 7 < /? for all 
compositions [3 G M{w). 

Proof. Suppose x''' divides ©u,(x). Then x''' divides the sum of Demazure characters on the 
right hand side of Theorem l7.2l By 1)7.8(1 it follows that x'^ divides every monomial of every 
Demazure character for (3 € M{w). By Remark 17.11 the reverse lexicographic leading 
monomial in is x^, so 7 < /3. □ 

We now apply the above results to Zelevinsky permutations. 
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Proposition 7.7. For a fixed dimension vector (rp, ri, . . . , r„), identify the diagrams Dhooi 
and D{Qq) from Definition M.llA with partitions of those shapes. Let r he a rank array with 
the above dimension vector. Then for all compositions (3 € M{v{r)), 

(7.12) Duom C P+C D{no) and 

(7.13) /3 = W0/3+, 

where wq is the block long permutation, reversing the row indices within each block row. 

Proof. Let /3 G M{v{r)). Equation H7.13() is a consequence of Lemma 17.51 and Proposi- 
tion as Zelevinsky permutations have no descents in each block row. 

Both of the partition diagrams Dj.]^ and Dr^T are contained in D{0,q), by Defini- 
tion [TTni along with dUni), (dl), (EZl), and Proposition TTM imuhes that (3+ C D{no). 

Since Duom C Dy., the monomial x-^Hom divides ©„(r). By Lemma 171)1 Duom < P- But the 
partition Dhoiu is constant in each block row. With X7~Wi . it follows that Duom C □ 

Finally, we observe that each Demazure character appearing in ©^(r) is the monomial 
■^Duom times a product of Schur polynomials. 

Definition 7.8. Assume that A = /?+ for some composition /3 € M{v{r)). The skew shape 
X/Dhohi afforded by ()7.12|) consists of a union of partition diagrams in which the partition Aj 
is contained in the rj_i x rectangle comprising the i*^ block row of D{Qq)/ Dnom- In this 
situation, we say that the partition list A = (Ai, A2, . . . , A„) is obtained by deleting Dhoiti 
from A, and we write A = A — Dhohi- 

Proposition 7.9. Suppose that [3 is a composition in M{v{t)), that A = and that A is 
obtained from A by deleting Dnom ■ Then 

n 

= x^«- J]sA,(x'^-i). 

i=l 

Proof. Break Dhohi into a sequence (/io, • • • , Ain) of shapes, where fii G W' is rectangular 
(all of its parts are equal) and fin = (O''"). Let Wq be the longest element of the symmetric 
group Sn acting on the i^^ block of row indices. By (|7.1jl and (|7.4|) we have 



Ki3 



1 

7r^.(x^)^-+i+'^' 


1 

^^'^•^A.+,(X^) 





n 



= X^«-]^SA,(X^-1). □ 

i=l 

7.3. Quiver constants are Stanley coefficients 

Having an expansion of the double quiver function as a sum of products of Stanley 
symmetric functions automatically produces an expansion as a sum of products of Schur 
functions. Next, in Theorem I7.1UI we shall see that the coefficients in this expansion are 
the Buch-Fulton quiver constants. Using this result, we show in Theorem 17. 141 that quiver 
constants are special cases of Stanley coefficients. 
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For a list A = (Ai, A2, . . . , A„) of partitions and two sequences x = {x^ , . . . , x^) and 
y = (y") • • • ) y'^) of infinite alphabets, let 

n 

SA(x-y) = n^A,(x^-'-y^) 

i=l 

be the product of Schur functions in differences of alphabets. This notation parallels that 
with y = X in ()1.14() . and for products of Stanley symmetric functions in Section [6.11 We 
follow the conventions after H6.2() for finite alphabets. 

Theorem 7.10. If c\{r) is the quiver constant from Theorem \1.2(A then 

j^r(x-y) = ^CA(r)sA(x-y). 

A 

Moreover, using the Stanley coefficients from (|6.1|) and writing a4 = HlLi '^Wi > '^^ 9^^ 
(7.14) CA(r) = «w- 

weVK(r) 

Proof. Expanding the right hand side of Theorem I6.2fll into Schur functions yields 

•^^r(x-y) = Y J]]a4sA(x-y). 

weiy(r) A 

Specializing y to x yields an expression for ^r(x — x) as a sum of Schur function prod- 
ucts sa(x — x). Uniqueness in the Main Theorem of BF99j implies that the coefficient 
I^weH^(r) I^A «w on sa(x - x) in this expression is cx{y). □ 

Remark 7.11. Theorem I7.1UI and Corollary 16.231 are the only results in this paper that 
logically depend on the Main Theorem of IBF99j . other than Theorem ll . 201 f which needs the 
Main Theorem of |BF99j for its statement). In other words, starting from the multidegree 
characterization of quiver polynomials in Definition II. 181 the statements and proofs of all of 
our other combinatorial formulae — including all double and stable versions, as well as our 
combinatorial formula for the quiver constants to come in Theorem 17.211 — are independent 
from |BF99j . It is only to identify the constants on the right side of 1)7.14(1 as the quiver 
constants appearing in the Conjecture from |BF99j that we apply Theorem ll. 201 and hence 
the Main Theorem of |BF99j . 

Remark 7.12. The quiver constants CA(r) may be computed fairly efficiently using (|7.14|) . 

We need a proposition, in which our choice of notation (using x—x in arguments of quiver 
polynomials) should finally become clear: we use Qr(x) and .Fr(x) to denote the y = spe- 
cializations (as opposed to y = x specializations) of the double quiver polynomial Qr(x — y) 
and the double quiver function ^r(x — y). The "doubleness" of these expressions is crucial 
here, because in the ordinary single case it is impossible in the summation formulae to set 
just the second set of variables in each factor of every summand to zero. 

Proposition 7.13. If r is any rank array, then Qr(x) = .7>(xr) is the finite x alphabet 
specialization of the double quiver function at y = 0. 

Proof. Calculate Qm+r(x) and Qr(x) using Theorem 15.51 Consider a reduced pipe dream 
D G TlV{v{m + r)) that happens to lie entirely in rows indexed by Xr (as opposed to x^+r)- 
Restricting attention to the {j — block row of D for the moment, let Wj satisfy Wj{D) = 
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m + Wj using Corollary 15.161 No cross — |— can be farther to the left of the vertical dividing 
line in that block row (from after Lemma l5.11|) than the leftmost — |— in the upside-down 
(rotated by 180°) top pipe dream for Wj. Therefore, the miniature pipe dream in block row 
j — 1 of has at least m blank columns on its left. By Proposition 15 . 1 5l horizontally shifting 
all crosses m cells to the left therefore induces a canonical bijection onto TZV{v{r) from the 
set of pipe dreams in TZV{v{m + r)) that happen to lie entirely in rows indexed by Xp. 
Corresponding pipe dreams obviously yield the same monomial in x. Therefore setting all 
variables in the set x^+r to zero in Qm+r(x) yields Qr(x). Now use Corollarv lH.ll-iL □ 

Theorem 7.14. The quiver constant cxir) is the Stanley coefficient a^^j.), where A is the 
unique partition such that the partition list A is obtained from A by deleting Dnom ■ 
Proof. Multiplying through by the implicit denominator in Proposition 17.131 vields 

(7.15) S^r)(x) = 6^(Hom)(x) J]]cA(r)sA(Xr), 

A 

where c\{r) is the quiver constant from Theorem I1.2UI bv Theorem I7.1UI Proposition 17.91 
shows that the Demazure character expansion of ©^,(r)(x) has the same form as the right 
side of ()7.15|) . Linear independence of the polynomials SA(xr) therefore implies that 1)7. 15() 
is the Demazure character expansion. Equate coefficients on each Demazure character in 
Theorem 17.21 and (|7.15|) and apply Corollarv 17.31 □ 

Remark 7.15. The comparison of (|7.15|) with Theorem 17.21 via Proposition 17.91 occurs at 
the level of ordinary Schubert polynomials (in a single set x of variables) rather than double 
Schubert polynomials (in x and y). This restriction is forced upon us by the fact that the 
Demazure character theory behind Proposition 17.91 has not been sufficiently developed in 
the double setting. (See |Las03j for the beginnings of such a 'double' theory.) Since the 
comparison of (|7.15|) with Theorem 17.21 is the key point in the proof of Theorem 17. 14| it is 
our single most important motivation for developing double versions of quiver polynomials: 
we must be able to set y = for this comparison. 

7.4. PeELABLE TABLEAUX 

Peelable tableaux RS95a, RS98j arose from Stanley's problem of counting reduced de- 
compositions of permutations |Sta84j . the expansion by Lascoux and Schiitzenberger of the 
Schubert polynomial as a sum of Demazure characters |LS89j . and from Magyar's character 
formula for the global sections of line bundles over Bott-Samelson varieties |Mag98 . Here 



we use them to give our first combinatorial formula for quiver constants. Although other 
combinatorial interpretations of Stanley coefficients would also produce formulae, it is the 
peelable tableaux that will connect to factor sequences in Section |HJ 

Let D be a diagram, meaning a finite set of pairs of positive integers. The diagram D is 
northwest if (ii, J2) £ D and (^2; Ji) £ D implies (ii,ii) G D for ii < 12 and ji < ^2; thus, 
if two cells lie in D, then so does the northwest corner of the smallest rectangle containing 
both. Permutation diagrams are always northwest. The diagram -D(A) of a partition A 
consists of Aj left-justified cells in the i^^ row for each i. 

For tableaux Q and P, write Q D P if Q contains P in its northwest corner. Write Q — P 
for the skew tableau obtained by removing the subtableau P from Q. 

A column of a diagram can be identified with the set of indices of rows in which it has 
a cell. This subset can also be identified with the decreasing word consisting of these row 
indices. As in Section 17.11 denote by [u] the unique tableau Knuth-equivalent to a word u. 

Now consider a northwest diagram D. A tableau Q is D-peelable provided that: 
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Figure 4. Peeling a peelable tableau 

1. Q is the empty tableau when D is the empty diagram; or else 

2. Q D C and [Q — C] is {D — C)-peelable when C is the first nonempty column of D. 

We refer to the map Q [Q — C] as peeling, and denote by Peel(-D) the set of D-peelable 
tableaux of partition shape. 

Remark 7.16. The weight of any D-peelable tableau is the code of D, meaning the 
sequence code(L') = (ci, C2, . . . ) in which q is the number of cells in row i of D. 

Example 7.17. The tableau in Fig. ^ is Dr-peelable as exhibited, where r is the rank 
array in Example 11.51 and the diagram Dj. is in Example 11.91 The sequences of removed 
columns C (appearing in boldface below) are given by the columns of Dj., after each cell 
has been labeled by its row index (this labeling of cells in Dj. is depicted explicitly in 
Example 18.11 below). 

Remark 7.18. The set of D-peelable tableaux may be constructed by "unpeeling" as 
follows. Let C be as in the definition of D-peelability, and p the number of cells in C. 
Suppose all of the {D — C)-peelable tableaux have been constructed. For each pair (T, V) 
where T is a {D — C)-peelable tableau and V is a vertical p-strip (a skew shape p cells, no 
two of which lie in the same row) whose union with the shape of T is a partition, use the 
jeu de taquin |Ful97l Section 1.2] to slide T into the topmost cell of V, then into the next 
topmost cell of V, and so on. This vacates p cells at the top of the first column. Place the 
single-column tableau C into the vacated cells. If the result is a (semistandard) tableau then 
it is -D-peelable by construction. All D-peelable tableaux can be obtained in this manner. 

Theorem 7.19. |H.S95al Theorem 29] For any (partial) permutation w, 

eu,(x) = ^ /«wt(x_(Q))- 

QePeel(D(«>)) 

Remark 7.20. Theorem 17.191 gives a combinatorial description of the multiset M{w) in 
Theorem 17.21 it is the multiset of compositions given by wt(K-{Q)) for Q £ Feel{D(w)). 
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Theorem 7.21. The quiver constant c\{y) is the number of Dr-peelable tableaux of shape X, 
where A is obtained from A by deleting Dhohi ■ 

Proof. This follows from Theorems 17.141 and 17.191 along with Corollary 17.31 since for any 
tableau Q, the partition wt(i^_((5))+ is just the shape of Q. □ 

Section 8. Factor sequences from peelable tableaux 

In |BF99j it was conjectured that the quiver constant cx{y) counts certain lists of tableaux 
called 'r-factor sequences of shape A'. We already know by Theorem 17.211 that the quiver 
constants count peelable tableaux. We shall verify the Buch-Fulton conjecture by estab- 
lishing a bijection from peelable tableaux to factor sequences. 

8.1. Factor sequences 

The tableau array T'(r) = (Tjj(r)) for the rank array r is defined as follows. View the 
diagram Dy. = D{v{r)) of the Zelevinsky permutation as being filled with integers, where 
every cell (either * or □) in row k is filled with k € Z. Define Tij(r) to be the rectangular 
tableau given by the i^^ block column (from the right) and the j^^ block row (from the top), 
defined for blocks on or below the superantidiagonal. The tableau Tij has shape Ri-ij+i 
by Lemma ll. 81 

For later use, we define tableaux Yi and Ki as follows. Let Y be the tableau given by 
restricting the filling of Dj. to the blocks above the superantidiagonal, and set Yi equal to 
the part of Y in the i*'^ block column. Let Ki be the tableau obtained by stacking (left- 
justified) the tableaux in the i^^ column of the tableau array, with Tj^j_i on top, Tj^j below 
it, and so on. Equivalently, 

(8.1) Ki = [Ti^ri-lTi^n-2 ■ ■ -Ti^iTi^i-i]. 

Let Ai be the interval of row indices occurring in the i^^ block row, and then set Bi = 
Ai U Ai^i U • • • . Given a set A, let A' denote the set of words in the alphabet A. Then 

(8.2) G (AoU•••UAi_2)•• 
Example 8.1. For the ranks r in Example 11.51 with diagram in Example 11.91 Fig. [S] 

depicts the filling of Dj., the tableau array T = T(r), and the tableaux Yi and Ki. □ 

We now recall the recursive structure underlying the definition of an r-factor sequence. 
Let r be the rank array obtained by removing the entries ra for < i < n. Using notation 
from Definition 11. 101 observe that is obtained from D* by removing the superantidiago- 
nal cells and some empty rows and columns. Hence we may identify Z)| with a subdiagram 
of D* by reindexing the nonempty rows. Under this identification the tableau array r(r) is 
obtained from T(r) by removing the superantidiagonal tableaux. 

Example 8.2. Continuing with Example 18.11 we get r, R, D^, and T(r) as in Fig. IHI □ 

Returning to the general case, let Tj = Tj^j_i for 1 < i < n. 

Definition 8.3. The notion of r-factor sequence is defined recursively, as follows. 

1. If n = 1 then there is a unique r-factor sequence, namely (Ti). 

2. For n > 2, an r-factor sequence is a tableau list (Wi, . . . , Wn) such that there exists 
an r-factor sequence {Ui, . . . , Un-i) (for the tableau array T(r) as defined above) and 
factorizations 

(8.3) Ui = [PiQi] for 1 < i < n - 1 
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Figure 5. Tableau array and other data from Example 18.11 
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• 2 1 
2 10 
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Figure 6. Data obtained by deleting the antidiagonal of r from Fig. [21 
such that 

(8.4) Wi = [Q^TiP^^l] for 1 < i < n, 
where by convention 

(8.5) Q„ = Po = 0. 

The global computation of a factor sequence proceeds as follows. Index the block antidi- 
agonals by their distance (going northwest) to the main superantidiagonal. 
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Figure 7. Computation of a factor sequence 

1. Initialize Wij := Tij for all n > j + 1 > i > 1. 

2. Set k := n — 1. 

3. At this point the k^^ antidiagonal of W is an r^'^^-factor sequence, where r^*^) is obtained 
from r by removing the 0**^ through {k — 1)*^* antidiagonals. Factor each tableau 
Wij = [PijQij] on the k^^ antidiagonal. Now move the left factor Pjj to the west and 
the right factor Qij to the north. 

4. At this point Wij = Tij on the (k — iy^ antidiagonal. For every position on the {k — iy^ 
antidiagonal, multiply the current entry Tij on the left with the tableau Qij+i coming 
from the south and on the right with the tableau Pi-i,j coming from the east. That 
is, set Wij := [Qij+iTijPi^ij]. 

5. Set k := k — 1. If A: = 0, stop. Otherwise go to step 3. 

Example 8.4. In Fig.[7|we compute a factor sequence as above, except that after a tableau 
is factored and its factors moved, its position is vacated. Compare Example 18.141 □ 

Remark 8.5. It is clear from the global computation that for any r- factor sequence 
{Wi, . . . , Wn), the letters of Wi are a submultiset of the letters from the tableaux T^i to the 
south and east of the i^^ block column and {i — block row (that is, for £ + 1 > i > k). 

8.2. Zelevinsky peelable tableaux 

This section contains some scattered but essential results regarding peelable tableaux. 
Our discussion culminates in Definition 18.131 which says how to construct sequences of 
tableaux from peelable tableaux associated to the diagram of a Zelevinsky permutation. 

The following lemma generalizes the dominance bounds for D(t(;)-peelable tableaux im- 
plied by Proposition 17.41 to the case of peelables with respect to any northwest diagram. 
This added generality will be used in the proof of Proposition 18.171 Recall the definitions 
of <, D], and given just before Proposition 17.41 

Lemma 8.6. // a D-peelable tableau for a northwest diagram D has shape A, then 

Proof. If a tableau has shape A and weig ht 7, then 7+ < A |Ful97| Section 2.2]. Noting 
that D ^] = code(D)+, the first dominance condition holds by Eemark 17.161 The second 
condition is a consequence of the first, using the following facts. 

1. The transposing of shapes gives an anti- isomorphism of the poset of partitions under 
the dominance partial order. 
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2. There is a shape-transposing bijection Peel(Z)) — > Peel(-D*), where D* is the transpose 
diagram of D |J^,S981 Definition-Proposition 31]. □ 

There are a number of operations D ^ D' one may perform on diagrams that induce 
maps Peel(-D) Peel(-D') on the corresponding sets of peelable tableaux. For notation, let 
Sj-D be the diagram obtained by exchanging the r^^ and (r + 1)*^* rows of D, and similarly 
for Dsr exchanging columns. Given a diagram D and a set / of row indices, let D\i be the 
diagram obtained by taking only the rows of D indexed by /. If is a word or a tableau, 
let u\i be the word obtained from u by erasing all letters not in /, and set [n]/ = [u\i\. 

Proposition 8.7. Let D he a northwest diagram. 

7T 



1. |E,S98| Definition-Proposition 13] If SrD is also northwest, then there is a shape- 
preserving bijection Sr : Peel(L>) — > Feel{srD). (It is given by the action of the "r^^ 
type A crystal reflection operator"; see RS98, Section 2] for the definition of Sr-) 

2. 'RS98" Lemma 51] // both D and Dsr are northwest then Peel(Z)sr) = Peel(Z)). 

3. (I IS9 8. Lemmata 54 and 56] There is a surjective map Peel(D) — > Feel{D\[) given by 

Q ^ [Q]i. 

Lemma 8.8. Let D be a northwest diagram such that D D D(n) for a partition fi. Then 
Q D key(/i) for all tableaux Q € Peel(D). 

Proof. Suppose ^ has i nonempty rows. By Proposition 18.7131 with I = {1,2, we 
may assume that D has i rows. Since D D L){l^), the first column C of Z? is C = i • • • 321. 
Let u = (//I — l,/i2 — 1) • • • ! A'i — 1)- The first column of Q contains C and contains only 
letters in I, so it must be equal to C. Then [Q — C] is merely Q with its first column 
erased. By definition [Q — C] is {D — C)-peelable. By induction Q — C D key(i/). But then 
Q D Ckey(z^) = key(;u). □ 

We say that a diagram D is A-partitionlike for the partition A if D is northwest and 
-D(A) can be obtained from D by repeatedly exchanging adjacent rows or columns, staying 
within the family of northwest shapes. 

Lemma 8.9. Peel(D) consists of one tableau, namely key(code(-D)), if D is partitionlike. 

Proof. Using parts ^ and |2 of Proposition 18.71 to pass from D to D{X), there is a shape- 
preserving bijection from Peel(-D) to Peel(Z)(A)). Lemma 18.81 and Remark 17.161 implv that 
key(A) is the unique -D(A)-peelable tableau. Thus Peel(-D) consists of a single tableau of 
shape A (since key (A) has shape A) and weight code(D) (by Remark [7.16|l . But key(code(Z))) 
is the unique such tableau. □ 

Lemma 8.10. Suppose D is a northwest diagram such that its r^^ row (viewed as a subset 
of integers given by the column indices of its cells) either contains or is contained in its 
(r + 1)*^* row. Suppose that rows r and r + 1 have a and b cells, respectively. If Q is a 
D-peelable tableau, then [Q]^^^r_^_iy = [(r + l)''r'^]. 

Proof. Proposition 18.7131 with / = {r, r + 1} implies [Q]i is -Dlj-peelable. By Lemma 18.91 
there is a unique Z)|/-peelable tableau, namely [(r + l)^r°']. □ 

In light of Remark I7.2fl( the following two results are restatements of Lemma 17.51 and 
Proposition 17.71 

Lemma 8.11. Let w be a permutation such that w{i) < w{i + 1). If Q £ Fee\{D{w)) and 
/3 = wt{K_{Q)), then /3i < /3i+i. 
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Figure 8. Peelable tableau to factor sequence under ^'r 



Proposition 8.12. For a fixed dimension vector (rg, ri, . . . , rn), identify Dhohi O'nd D[^q) 
with partitions of those shapes. Let r he a rank array with the above dimension vector, 
Q E Peel(Z)r)) o,nd A = shape((5). Then Dnom C A C Diyio). 

Let Q € Peel(L'r) and A = shape((5). By Lemma I5?H1 D key(DHom)- The skew tableau 
Q — key(Jfom) has shape X/Dnom C D{Q.q) / DHom- The skew shape D{VLq) / Dhq^ is a 
disjoint union of rj_i x rectangles for 1 < i < n in which the rj_i x rj rectangle resides in 
the {i - If^ block row and i^^ block column, where the indexing of block rows and columns 
is the same as in Section 11.21 Proposition 18.121 and Lemma 18.81 imply that the following 
map ^'r from Peel(-Dr) to length n sequences of tableaux is well-defined. It is the peelable 
tableau analogue of Definition 17.81 

Definition 8.13. Let Q be a Z?r-peelable tableau. The sequence ^r{Q) = {Wi,W2, ■ ■ ■ , Wn) 
of tableaux is obtained by deleting Duom from Q if Wi is the subtableau of the skew 
tableau Q — key (Dnom) sitting inside the rj_i x rectangle. 

Example 8.14. The image under of the Dr-peelable tableau in Example 17.171 is the 
sequence {Wi,W2, W3) depicted in Fig. |H1 □ 

8.3. BiJECTION TO FACTOR SEQUENCES 

Next we give a condition for a tableau list to be obtained by deleting I?Hom from a Dj.- 
peelable tableau. This will be indispensable for proving the bijection from peelable tableaux 
to factor sequences, the aim of this section. The idea is to perform several peelings together, 
so as to remove one block column at a time. The 'code of D' is defined in Remark 17. 161 

Lemma 8.15. Let D be a northwest diagram, divided by a vertical line into diagrams D'^ 
("D-west") and ("D-east"), where D'^ is the first several columns of D. Assume D'^ is 
X-partitionlike, and set Y = key(code(D"')). 

1. IfQe Peel{D) then QdY. 

2. IfQD Y, then Q G Peel(L>) if and only if [Q-Y]e Peel(Z)^). 

Proof. By Proposition EZEl we assume that the columns of are decreasing with respect 
to containment. Suppose the rows of are not decreasing with respect to containment. 
Then some row r of is a proper subset of row r + 1. Since D is northwest, row r of 
is empty. This given, apply Proposition 18.7111 It is straightforward to check that the above 
conditions for D and Q are equivalent to those for SrD and SrQ. Hence we may assume 
that D"" = D{X) for a partition A. 
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Now item 1 follows from Lemma 18.81 For item 2 we use the jeu de taquin |Ful97l Sec- 
tion 1.2]. Let Cj be the column word that gives the (decreasing) set of row indices for the 
elements in column j of D. The result [Q — Ci] of one peeling step can be computed by 
sliding the skew tableau Q — Ci into the cells occupied by Ci. Repeating this process for the 
columns of V^, the tableau resulting from applying the corresponding peeling steps to Q is 
also obtained by removing the subtableau Y (which must be present in Q by item 1) and 
sliding the skew tableau Q — Y into the cells that were occupied by y. □ 

Lemma 8.16. If{Wi,..., W„) = ^riQ) for Q G Peel(L>r), then 

(8.6) Wi G BU 

(8.7) heightiWi) < r,_i 

(8.8) width(Wi) < ri, 
and Q has the block column factorization 

(8.9) Q = {WnYn)---{W2Y2){WiY^). 

Proof. Statement (|8.6() follows from 1)8.2(1 and the fact that Wi sits below 1^ in a block 
column of the tableau Q. The rest follows by definition, using Proposition 18.121 □ 

Proposition 8.17. The list {Wi, . . . ,Wn) of tableaux is obtained from some Dr-peelable 
tableau by deleting Dhoib if o-nd only if there exist tableaux Xi, . . . ,X„ such that 

(8.10) Xn = Wn, 

(8.11) Xi D Ki for all i, 

(8.12) Xi = [{Xi+i - K,+i)W^] for i = l,...,n-l, 

(8.13) and Xi = Ki; 
and if 

(8.14) Zi = [X,W,.i---W2Wi]b,_, 
then 

(8.15) height(Z,) < ri_i, 

(8.16) width(Zi) < ri, 

(8.17) and wt(Zi) = wt(T<i^ >j_i), 

where '^i{T<i^>j) = y^^-wi{Tk/). 

k>i 

The proof will come shortly. 
Lemma 8.18. The conditions in Proposition \8. 1 7| imply the following: 

(8.18) X, G BU 

(8.19) height(Xi) < n^i 

(8.20) width(Xi) < 

(8.21) wt{Xi) < wt(r<,,>i_i) 

Proof. ()8.18j) can be proved by induction using (|8.6j) . Xi is a factor of Zi by (|8.18j) and 
The last three assertions then follow from (jHlSl), S^H^ . and ((HT7|l . □ 
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Lemma 8.19. // ()8.1U|1 through (|8.13|1 hold, then the conditions ()8.18|1 through (|8.2U|) imply 
(jHini) through plus 

wt(Wi) < wt(T<i,>i_i). 

This last inequality is the same condition on {Wi, . . . , Wn) appearing in R.emark 18.51 

Example 8.20. The tableaux Xi and Zi associated with the above tableaux Wi are given 
by 



(8.22) 



(8.23) 



X, 



8 


9 


9 


9 




8 


9 


9 


9 





5 


5 


9 


9 



5 


5 


5 


9 


9 





z, 



9 



Note that the X tableaux appear at the bottom of the leftmost block columns in the first, 
fourth, and eighth tableaux in Example 17. 171 □ 

Proof of Proposition \8.ll\ Set D = Dj., and let Di be the diagram obtained from D by 
removing the n^^ through (i+iy^ block columns (or equivalently the leftmost + - • • + rj+i 
columns). Let Dij be obtained from Di by removing the O*'^ through (j — l)*^' block rows. 
In other words, Di j consists of the block at the intersection of the i^^ block column and j*^ 
block row, along with all blocks to its south and east. 

Suppose {Wi,...,Wn) = ^riQ) for a tableau Q € Peel(i:>). Let Qi G Peel(A) be the 
tableau obtained from Q by r„ + • • • + rj+i peelings. We shall proceed by induction, with 
hypothesis (for descending i) being that Qj has the block column factorization 

(8.24) Qj = {X,Yj){Wj.iY,_i)---{W2Y2){WiYi) 

and that Xj, Zj have been defined and have the desired properties for n > j > i. 

Suppose < i < n and the induction hypothesis holds for indices greater than i. It must 
be shown that the induction hypothesis holds for i. The tableau Xi is defined by (|8.1()j) 
when i = n, or by (|8.12|) when i < n (note that (|8.11|) holds for i + 1). 

Apply Lemma 18.151 to Qj+i € Pee^Dj+i), with Df^-^ the west block column (the leftmost 
Tj+i columns) of Dj+i 

key(code(L'r+i)) = K, 
have 



By ()8.24|) for i + 1, the first block column of Qi+i is Xj+ili+i. Also 
iFj+i. Recalling that Qi is defined by iterated peelings from Q, we 



(8.25) 



[{X,+iYi+i - Ki+iY,+i){W,Y,) ■ ■ ■ (WiYi)] 
: [(X,+i - K,+i)WiYi ■ ■ ■ (WiYi)] 
= [{X,Y,){W,-iY,^i) ■ ■ ■ (WiYi)], 

the last equality by definition of Xi. Apply Proposition 18.7131 to Qi € Peel(L'i) and the 
interval -Bj-i. Note that {Di)\Bj = Dij, so in particular [QjJbi-i G Pee^Dj.j-i). Thus 

= [XiW^.i---Wi]B,_, = Zi, 

by (11123), (IHI2), and ^J^. We have proved that 

(8.26) Q e Peel(Z)) ^ Zi e Peel(A,i~i). 

The sum of the heights of the rectangles in the i^^ block column of C D is at 

most rj_i by ()1.3|) . The sum of the widths of the rectangles in the {i — 1)^* block row of 
Di^i-i C is at most by H1.4() . Zi fits inside a rj_i x rectangle, by Lemma IH^ ()1.7|) . 
and (fTH)) . This proves (|5TT^ and (|H?T^ . Equation (|HT7jl follows from Remark WJ^ By 
Lemma [8.181 the corresponding properties ()8.18|) through (|8.21|) hold for the X tableaux. 



70 



ALLEN KNUTSON, EZRA MILLER, AND MARK SHIMOZONO 



The block column factorization for j = i then follows from (jHHSJ), (jHUHl), l|OI|> . and 

(jHUHl)- 

To prove H8.11() . apply Lemma 18.151 with Qi € Peel(Z?j) and Df given by the westmost 
block column of A- This yields that Qi D key(code(i:'f )) = KiYi. By ^^?M the first block 
column of Qi is XiYi, from which 1)8. 11(1 follows. 

For the converse (i.e. that (|8.1()|) - (|8.17|) imply {Wi, . . . ,Wn) lies in the image of ^'r), 
suppose the Xi and Zi exist and have the desired properties. By Lemmas 18.181 and I8.19| 
conditions (|H1K|) - (|H:7T|) and ah hold. Let Qi be defined by the block column 

factorization (|8.24j) . The aforementioned properties guarantee that Qi is a tableau. It will 
be shown by induction on increasing i that Qi € Peel(Dj). 

For i = 0, Qq is empty by (|8.24j) . and Dq is the empty diagram so Qq G Peel(Do)- Suppose 
i > 0. Apply Lemma 18.151 to Di and Qi with D"^ the west block column of Dj. Then 
Qi e Peel(A) if and only if Qi D key (cod e (Df )) = KiYi and [Q, - {K,Yi)] G Peel(A-i). 
But Qi has first block column XiYi so by (|8.11j) it contains KiYi. Also 

[Qi-iK,Y,)] = [{X, - Ki)Y,{Wi^iYi^i) ■ ■ ■ (WiYi)] 
= [Xi^iYi^i{W,.2Y^^2---{WiYi)] 

= Qi-l 

by ()8.24|) for i and i — 1, and (|8.12|) for i — 1. Since by induction Qi-i G Peel(Di_i), we 
conclude that Qi G Peel(I?i). Taking i = n we have Qn G Peel{Dn). 

The proof is complete because Qn = Q and D„ = D. □ 

For the record, the next result is "rank stability for peelable tableaux", which is anal- 
ogous to the rank stability statements we proved for components of quiver degenerations 
fProDosition I4.l5|) and Zelevinsky pipe dreams f Proposition 15 . 1 5)) . 

Corollary 8.21. There is a bijection Peel(L'r) — > Peel(Z)m+r) inducing a shape-preserving 
bijection Im(^'r) — > Im(^m+r)- 

Proof. With notation as in Definition ll.lOl the diagrams D* and -D^+r are the same up to 
removing some empty columns and rows. By Proposition 18. 17l the images of ^'r and ^m+r 
differ by a trivial relabeling of their entries. □ 

Corollary 18.211 could be used instead of Proposition 17.131 as the conduit through which 
Corollary 16.131 enters into the proof of Theorem 17.211 

8.4. The Buch-Fulton conjecture 

Theorem 8.22. The map ^'r taking each Dj.-peelable tableau Q G Peel(Dr) to the list 
^r{Q) of tableaux obtained by deleting Duom from Q is a bijection from the set of Dj.- 
peelable tableaux to r-factor sequences. 

Proof. It suffices to show that the conditions on a tableau list {Wi, . . . ,Wn) in Proposi- 
tion 18.171 for membership in the image of are equivalent to the conditions defining an 
r-factor sequence. The case n = 1 is trivial, so suppose n > 2. Write Ki to denote the 
analogue of the tableau Ki for r, for 1 < i < n — 1. Identifying the tableau array of r with 
that of r but with Tj = Tj^j_i removed for all i, we have 

(8.27) Ki = [KiTi] for 1 < i < n, 

where by convention 



(8.28) 



Kn = 0. 
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Suppose first that {Wi^...,Wn) is an r-factor sequence. Let (?7i, . . . , ?7„_i) be an r- 
factor sequence, with factorizations given by (|8.3() and such that (|8.4|) and 1)8. 5|) hold. By 
induction the r-factor sequence (C/i, . . . , Un~i) satisfies the conditions of Proposition 18.171 
with associated tableaux Xi for \ < i < n — \. For convenience define 

(8.29) Xn = 

The Xi satisfy the following analogues of (|8.12|) through (|8.21j) : 

(8.30) Xi = [{Xi+i - k,+i)Ui] 

(8.31) Xi D ki for 1 < i < n - 1 

(8.32) Xi = ki. 

Defining the tableau Zi by 

(8.33) = [XiU^-i---Ui]B, 
we have 

(8.34) height(Zi) < n.i^i 

(8.35) width(Zi) < n^i+i 

(8.36) wt(Zi) = wt(T<i,>,). 

Note that the analogue = Un-i of (lOHl follows from (lOsll . XhI^^ and (ICTl) . 

Define X^ by 

(8.37) Xi = [X,TiPi_i]. 
By (fOTTl and (jOTIl we have IfF^U}, and 

(8.38) [Xi-K^ = [{Xi - k,)P,^i]. 

We shall show by descending induction on i that Xi and Zi (the latter being defined by 
(|8.14|) ) have the properties specified by Proposition 18.171 

We have X„ = [0r„P„_i] = [g„r„P„_i] = Wn by dHUJ), and dHll), proving (|HTT7|l . 

Let n > z > 1. We have 

= [(X,+i - ki+i)UiT,Pi^i] 
= [{X,+i - ki+i)PiQ,TiPi.i] 

= [{x,+i - ki+{)PiWi\ 

= [{X,+i - Ki+i)Wi] 

by (lOTl) . (ICTl) . (lOl) . (lOl) . and (|H3H1), proving ijHTni) . We have Xi = [XiTiPq] = 
[KiTi] = Ki by (I07|) . (jHSU), (IH31), and (1^^711 . proving (IHTl . 

By construction Zi satisfies (|8.17() . To see this, observe first that wt(VFj) is the 

weight of the entire tableau array. Then by H8.1U|) and 1)8. 12() . wt(XjWi_i • • • Wi) is the 
weight of the entire tableau array minus X^jLj+i wt(-ftrj), which is the part of the tableau 
array strictly west of the i^^ block column. Finally, the restriction of XiWi-i ■ ■ ■ Wi to Bi^i 
restricts to the part of the tableau array weakly below the (i — 1)'^* block row. 

In particular, Zi has at most rj distinct letters appearing in it since the corresponding 
part of the tableau array has that property (see the proof of Proposition 18 . 1 7|) . Since Zi is 
a tableau, (|8.15|) follows. 
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For H8.16() . we have 



(8.39) 



[(Xiri/^_i)(Qi_iT,_iPi_2) ■ ■ ■ (QiriPo)]B,_i 

by (jHmi), (jHSZI), (|H3I), lESl), (IH31), and the fact that Tj G We get 

= [{Xi - ki)U^.i ■ ■ ■ Ui]b^_, 
(8-40) = [{XiTi-k,Ti)Ui.i---Ui]B^_, 

= [{X,T,-K,)Ui-i---Ui]B,_, 

by (lOni) . (jHUZl), and (lOH) . Here we have used D so that [X^Ti] D [K^Ti] = 

i^j. By (|On)) we have 

width(Zj_i) > width(Zj) — width(i^j). 

But width(Ki) = width(Tj) = width(i?j_i^j) = rj — Vi-i^f, together with (|8.35|) (apphed to 
i — 1 instead of i), this imphes (|8.16|) . 

Conversely, suppose {Wi, . . . , Wn) satisfies Proposition 18.171 with tableaux Xi. We must 
show that it is an r-factor sequence. By Lemma 18.181 conditions ()8.18() ~ H8.2ip hold. We 
claim that 



(8.41) 
We have 
(8.42) 



Wi D Ti for all 1 < i < n. 



for all 1 < i < n 



XiDTi 

by (nrmi and (jHHJ). For i = n, (^0171) and (lO^ gives (lOTl) . For n > i > 1, (|HnT?|) for 
i + 1, (|8T2|l . and imply (lOTT) . 

Consider the factorization of Wi pictured below. 



Wi 



Qi 



By construction (|8.4|) holds. 

Since T„ has the largest letters, Q„ = 0. To obtain Pq = (and finish up (|8.5j) '). note 
that [kiTi] = Ki = Xi = [{X2 - K2)Wi] by (lOTl) . (IsT^ll . and (|8T2]) . But Ki has the 
same width as Ti. It follows that Wi does also, and hence that Pq = 0. 

Define Ui by (|8.3|) . By induction it suffices to prove that there exist tableaux Xi such 
that (C/i, . . . , Un-i) satisfies the conditions of Proposition 18.171 Define X„ by (|8.29jl and 

(8.43) Xi = [{Xi+i - Ki+i)Qi] forl<i<n-l. 

We have 

[XiT.Pi^i] = [{X,+i - K,+MTiR^i] = [{X,+i - Ki+i)Wi] = Xi 

by (IH33I), (IH3I), and (IHT^ . proving (lOTIl . This implies (|H3II). We get 

Xi = [{Xi+i — Ki+i)Qi] 

= [{Xi+iTi+iPi — Ki+iTi+i)Qi] 
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= [{Xi+i-k,+i)u.i\ 

by (jH3Sl), by (|07|) . (|H?77)) . and (|OT|) for z + 1 (which hold by induction), and proving 
(|07|) . We have [KiTi] = = Xi = [X^TiPq] = [XiTi] by ^^171 . ^KWi . (^071) . and 
from which fohows. 
Define Zi by ()8.14|) and Zi by ()8.33|) . Note that ()8.36|) holds by construction. This implies 
()8.34|) because Zi is a tableau in an alphabet with at most rj^j+i distinct letters. To show 
that H8.35() holds, note that 1)8.40(1 still holds. Let Dij be as in the proof of Proposition ISTTTI 
Recah that also that Zi E Peel(A,j-i) by Apply Lemma ISTT^l with Df-_^^ given by 

the west block column of -Di,i-i. Note that Ki = key (code It follows that the 

Tj-fold peeling of Zi (which is none other than Zi by (|8.4U() ) is Dj^j-peelable. The inequality 
(|8.35|) follows. Since the conditions of Proposition IH?T71 have been satisfied, {Ui, . . . , Un-i) is 
in the image of ^'p. By induction {Ui, . . . , C/n-i) is an r-factor sequence. Thus (Wi, . . . , Wn) 
is an r-factor sequence. □ 

Our final result is an alternate combinatorial version of the formula in Theorem 17.211 
The list of shapes in a tableau list is called the shape of the tableau list. 

Corollary 8.23 (Buch-Fulton conjecture |BF99j ). The quiver constant cx{r) in the expres- 
sion Qr(x — x) = CA(r)sA(xr — Xr) of the quiver polynomial in terms of Schur functions 
(or by Theorem \7.1L\ in the expression of double quiver functions in terms of double Schur 
functions) equals the number of r-factor sequences of shape A. 

Proof. Theorem 18.221 and Theorem 17.211 □ 
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